Много тысячелетий назад народ космических странников, именующих себя бобами, обнаружил далекую планету Земля. На этой планете обитали существа, напоминающие их самих, пещерные люди, которые с трудом выживали в окружении свирепых динозавров. Капитан звездного галеона «Искатель», Боб Ваутер, решил оказать помощь этим бедным дикарям. Вместе со своей верной командой и несколькими неожиданными спутниками он отправляется в путешествие к неизведанному миру.

Молодой белуха по имени Катак испытывает разочарование: пока его ровесники уже обзавелись белоснежной окраской, его кожа остается прежней. Стремясь доказать свою взрослость и исполнить заветное желание бабушки, Катак отправляется в рискованное путешествие на Великий Север.

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