L'histoire suit la vie de Willow la fée et de son mari ogre réformé Gregore, qui ne sont pas autorisés à se marier selon les règles de Fairyland. Ils déménagent sur la planète Terre, où ils essaient de s'intégrer dans la société en tant qu'êtres humains normaux avec leurs enfants, Tom et Cindy (du nom de Tom Thumb et Cendrillon) et leur tante Ferocia.