Le Mobilus est égaré dans l'espace intergalactique depuis plus de dix ans. A son bord, Lisa, Bob, le Major Tom et Rufus tentent de retrouver la route d'Actaris, la planète du commandant. Espérant obtenir de l'aide, ils atterrissent sur la planète Zeno. Rufus, le chien de l'équipage, disparait alors mystérieusement...