The Joker Cluster is a group of 4 solar systems, inhabited by thousands of countries and millions of people. Amongst the kingdoms, men called Headd Liners pilot mecha known as Mortar Headd, which are also manned by fatima, android women who act as the bridge between the machine and its pilot. Ladios Sopp is a young man on his way to an android auction, where he hopes to retrieve a fatima from his past, Lachesis. But retrieving her will be no easy task, and along the way, he will meet new friends and make new enemies before reaching his goal.
Yohko is nothing but ordinary. Throughout her life she has been considered an outcast, especially with a hair color not native to many in Japan, bright red. Things change for Yohko when a mysterious man named Keiki arrives and claims that she is his empress. Yohko and two friends are then taken through a vortex, and then abandoned.. in a world of demons and magic.
In a land filled with magic and mystery, two rival kingdoms are readying for war: Isa, the beautiful water-laden city, and Paro, the industrialized wasteland. Windaria follows the tale of two sets of lovers: Marin and Izu, a young pair of farmers who are devoted to one another, and Ahanas and Jill, princess and prince of the rival kingdoms. With war approaching, these star-crossed lovers will experience the true depth of tragedy as they struggle to survive.