Willow, a small farmer/apprentice magician, meets Madmartigan, a great swordsman, and together they journey through a war-torn land of magic and monsters, to save a baby princess from death at the hands of an evil queen.