Putt-Putt was planning a nice day at Mr. Firebird's Firework Factory, but an accident sends him blasting into space! Putt-Putt and his dog Pep find themselves stranded on the moon, where they meet not only a variety of strange aliens, but also Rover, a lunar rover who was abandoned on the moon by astronauts. Together, Putt-Putt and Rover must find several objects to build a rocket and return to Earth.