When the Elements find themselves trapped between a wall of fire and an approaching army of Terras, they seek help from Princess Iron Fan to put out the fire with her iron fan. However, she will only help them if they find her bold and brave husband, the Bull Demon King, who hasn't come home after leaving to fight some demons in a nearby village.