Tytułowa wyspa władców to Ostrów Lednicki, leżący między Gnieznem a Poznaniem, na którym znajdowała się jedna z siedzib Mieszka I i Bolesława Chrobrego. Film przedstawia jego dzieje od czasów rozpoczęcia budowy rezydencji książęcej na wyspie (druga połowa X wieku) do najazdu na Wielkopolskę i zniszczenia grodu przez czeskiego księcia Brzetysława (ok. 1038 r.). Sceny z prologu filmu symbolizują historyczny przełom w państwie Mieszka I; dotychczasowe wierzenia pogańskie ma zastąpić wiara chrześcijańska, wprowadzana z woli księcia Polan. Jednym z najważniejszych zadań w tym planie była budowa nowych grodów, a w nich murowanych obiektów sakralnych, kościołów i kaplic oraz rezydencji pałacowych władcy.