De chimpansees Ham, Luna en Titan worden door de NASA naar de verste uithoek van het heelal gestuurd. Het doel : een onbekende planeet vinden die mogelijk bewoond is. Luna is geknipt voor dit werk: ze is tot in de puntjes georganiseerd, stevig getraind en uiterst gedisciplineerd. Ham daarentegen heeft lak aan regels, is een dromer en een belhamel. Beide staan onder het bevel van de zelfverzekerde Titan die zichzelf beschouwt als de ultieme astronaut. Op de planeet Malgor maakt het trio kennis met een groep bizarre, maar schattige insectachtige wezens. Ze ontdekken dat de tirannieke koning Zartog hen het leven zuur maakt. Wanneer Titan en het ruimtetuig in handen vallen van deze engerd, kunnen Luna en Ham niet anders dan samen een strijdplan uitdokteren.