Когда Камогава Асуми была еще совсем ребенком, ее мать пострадала при крушении неизвестной ракеты. Через пять лет мама Асуми умирает, не выходя из комы, и маленькая девочка изо всех сил пытается примириться со смертью матери, которую она едва помнит. И тут в ее жизни появляется "Лев-сан" ("Lion-san"), странная фигура в маске льва, утверждающая, что она призрак. Лев-сан помогает Асуми похоронить ее маму, и начинает рассказывать ей истории о далеком космосе, в результате чего Асуми решает во что бы то ни стало однажды стать астронавтом...

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

Действие мультфильма разворачивается в будущем, а именно, в 3000 году. Главным героем является Нью-Йоркский паренёк, Фрай, который 31 декабря 1999 года был случайно заморожен в криогенной камере, а разморожен через тысячу лет. В новом времени он знакомится с роботом Бендером, инопланетной девушкой Лилой и со своим пра-пра-пра-пра-пра-пра-пра-пра-пра-пра-племянником, профессором Хьюбертом Фарнсвордом, а потом и с Гермесом, Эмми, Зойдбергом и Нибблером. Все они работают в агентстве по доставке грузов — «Planet Express».