The end of the world is upon us, and the AstroNuts are the only ones who can help find a new world to live on. Four mutant animals, known as LaserShark, AstroWolf, StinkBug, and SmartHawk, form up to help Not-NASA, NNASA, search the galaxy for an unoccupied planet that can support human life. The Nuts land on the Plant Planet, thinking it fits the bill, but instead they find the plants are alive.