El barón Munchausen es informado por un primo astrólogo suyo sobre los selenitas, una raza extraterrestre que es nativa de la Luna de la Tierra ("Selene" en griego). Según los informes, los selenitas han descubierto el secreto de la inmortalidad. El Barón organiza una expedición a la Luna, con la esperanza de convencerlos de que compartan el secreto con él. Él y sus compañeros llegan justo cuando otra raza alienígena invade la Luna y se ven envueltos en una guerra.