At the beginning of the game, Badu's prison is broken. Demons overrun parts of Xak once again. In order to stop the ravaging of his lands, the King of Wavis sends a messenger faerie to Dork Kart, a famous warrior living in the village of Fearless. Dork, however, has gone missing. The player takes on the role of Latok Kart, Dork's 16-year-old son, as he meets the messenger faerie, Pixie. Latok embarks on the King's quest to slay Badu, hoping to find his father along the way.