Transformado en un minimoy, Arthur se enamora de Selenia (Madonna), la seductora princesa del pueblo en miniatura, y combatirá al terrible M el maldito, el demonio Malthazard (David Bowie), y su hijo malhechor, Darkos, que amenazan al reino fantástico.