L’ancien capitaine John Carter, las de la guerre civile qui ravage les Etats-Unis en cette fin de XIXe siècle, se trouve mystérieusement envoyé sur la planète Barsoom, où il se laisse entraîner malgré lui dans un terrible conflit entre Tars Tarkas et la princesse Dejah Thoris.
Lorsque l’Empereur de Chine publie un décret stipulant qu’un homme de chaque famille du pays doit intégrer l’armée impériale pour combattre des envahisseurs venus du nord, Hua Mulan, fille ainée d’un vénérable guerrier désormais atteint par la maladie, décide de prendre sa place au combat...
Dans le royaume africain du Zamunda, le prince Akeem fête ses 21 ans. Ses parents lui ont choisi une épouse, mais Akeem souhaite trouver lui-même la femme idéale. En compagnie de son ami Semmi, il se rend à New York.