Копенгаген. Полицейский офицер желает отомстить некоему Имрану за гибель своего напарника. Вместе с девушкой своего бывшего коллеги герой нападает на след преступника, однако сами попадают под мишень правительственного агента, который подставил Имрана.

Фильм рассказывает подлинную историю популярного немецкого ансамбля «Comedian Harmonists». Коллектив начал свою творческую деятельность в 1927 году в Германии и имел большой успех не только в Европе, но и в Америке. Музыкальные композиции представляют собой аранжировки народных и классических произведений, которые до сих пор узнаваемы, любимы и популярны. Из-за возрастающих националистических настроений в Германии, в 1935 году группа распалась на две части, на пике своей популярности.

Темнокожий мальчик-сирота, выросший на маленьком острове в стране Медландии, и машинист Лукас отправляются вместе на поиски лучшего места для жизни. Однако прежде герои должны спасти похищенную принцессу.

Слип, главарь группы школьных задир, издевающихся над Бастианом (главным героем фильма), крадёт из школьной библиотеки волшебную книгу «Бесконечная история». Посредством книги он обретает власть над страной Фантазией. В итоге Фантазия превращается в царство злых фантазий испорченного мальчишки.Повелительница Фантазии просит Бастиана отобрать у Слипа книгу. На помощь Бастиану из чудесного мира Фантазии в реальный мир посылаются несколько сказочных существ.