Un beau jour, une agente spéciale nommée Nina Star apparaît dans la classe de Mme Weird et donne aux élèves une terrible nouvelle : la maîtresse a été kidnappée ! Les enfants découvrent qu'elle se trouve sur Mars, et s'envolent dans leur vaisseau spatial, Kidship, à sa rescousse. C'est l'occasion de découvrir toutes sortes de choses intéressantes en rapport avec cette planète, tout en ayant des aventures farfelues : des extraterrestres seraient-ils responsables de la disparition de la maîtresse ?