В далёком уголке вселенной, на двенадцати планетах, известных как Двенадцать колоний Кобола, существует человеческая цивилизация, которая создала роботов-сайлонов. Когда сайлоны потребовали признания и гражданских прав, люди отказались, что привело к войне. В результате сайлоны одновременно атаковали и оккупировали все двенадцать колоний, практически уничтожив всё население. Лишь несколько десятков тысяч выживших смогли спастись, поднявшись в космос, чтобы избежать гибели на разрушенных планетах. Звёздный крейсер «Галактика» и его экипаж берут на себя миссию вести флот последних представителей человеческой расы в поисках нового дома — мифической планеты, известной как Земля.

Налетчик по прозвищу Фиш отсидел шесть лет в тюрьме, не пророняя ни слова о совершенном грабеже и своих четырех сообщниках. Когда его освобождают, у ворот его поджидает машина, которая отвозит его на встречу с бывшими подельниками. В качестве угощения на столе лежит молодая, обнаженная девушка, чье тело украшено разнообразными видами суши. Она молчит и не реагирует на происходящее вокруг, даже если ситуация становится опасной. Преступники начинают выяснять, куда исчезли бриллианты стоимостью в несколько миллионов долларов после ограбления.

Однажды 10-летний Бастиан, спасаясь от школьных хулиганов, укрылся в старой книжной лавке. Там он обнаружил таинственную книгу с орнаментом на обложке. Открыв ее, мальчик оказался в удивительном фантастическом мире, где можно встретить бегущих улиток, летающих собак, бескрылых Драконов Удачи, озорных эльфов и даже ходячую каменоломню по имени Камнекус.

Однако волшебной стране Фантазии и ее правительнице, Девочке-Императрице, грозит огромная опасность — Ничто, возникающее из-за «несбывшихся мечтаний». Единственный шанс на спасение Фантазии заключается в юном воине Атрейю и невероятной силе воображения Бастиана, который оказывается необычным мечтателем.

Тысячи лет Двенадцать колоний-планет сражались с роботоподобными сайлонами, стремящимися уничтожить человечество. Внезапно сайлоны через графа Балтара предлагают перемирие. Командир звездного крейсера «Галактика» Адама подозревает подвох, и оказывается прав. Колониальный флот и президент погибают, население планет подвергается массовому уничтожению. «Галактика» спасает выживших и призывает все гражданские суда следовать за ней. Люди надеются найти мифическую тринадцатую колонию на планете Земля, координаты которой давно утеряны. Их постоянно преследуют сайлоны, которым помогает предатель Балтар.