O Barão Munchausen é informado por um primo astrólogo dele sobre os Selenitas, uma raça extraterrestre nativa da Lua da Terra ("Selene" em grego). Os selenitas teriam descoberto o segredo da imortalidade. O Barão organiza uma expedição à Lua, na esperança de convencê-los a compartilhar o segredo com ele. Ele e seus companheiros chegam assim que outra raça alienígena invade a Lua, e eles são pegos em uma guerra.