Dom werkt als nachtwaker in een hotelletje in Le Havre. Op een dag komt er plots een knappe, jonge vrouw opdagen zonder bagage en op blote voeten. Wanneer ze verkondigt dat ze een fee is, reageert Dom vol ongeloof. Maar de fee nodigt hem uit drie wensen te doen. De volgende ochtend stelt Dom vast dat twee wensen inmiddels zijn uitgekomen. Intussen beseft hij ook dat hij verliefd is geworden op de fee ...
In de Tweede Wereldoorlog gebruikte Captain Invincible zijn superkrachten tegen de nazi's en werd hij geprezen als een held. Maar toen hij werd beschuldigd van verraad, trok hij zich in ongenade terug naar Australië. Terug naar het heden, wanneer een Amerikaans supergeheim superwapen wordt gestolen en hij wordt gevraagd terug te komen naar de Verenigde Staten om het kwaad te helpen stoppen en zijn goede reputatie te herstellen. Helaas is Captain Invincible nu een dronkaard...