 Tir McDohl, son of the Great General Teo McDohl of the Scarlet Moon Empire, is given possession of the powerful Soul Eater by his friend Ted, who protected it for the past 300 years from the evil witch Windy, who is now advisor to Emperor Barbarosa. Exiled from his homeland, Tir becomes leader of the fledgling Liberation Army, and must gather the 108 Stars of Destiny to wage war on the Empire and eventually fight his own father.