Il gioco segue un eroe in una missione per liberare Dotnia Kingdom da una piaga oscura causata dalle forze del male, al fine di riportare la pace sulla terra. La leggenda racconta di un re malvagio noto come Dark King Onyx, che portò tragedia e oscurità al regno rubando sei sfere magiche. Tuttavia un eroe si fece avanti contro il Dark King e, con la sua spada leggendaria e con il potere delle sfere, sigillò Onyx dentro un'altra sfera. Tuttavia le forze del male si sollevarono di nuovo poiché Dark Bishop Fuelle rubò la sfera e gettò Kingdom of Dotnia nello stato di caos ancora una volta. Il protagonista del gioco è il nipote del coraggioso eroe che sigillò Dark King e quindi è affidato alla responsabilità di salvare la terra. Il regno era una volta un mondo 2D pixelato, ma poiché King of the Land riteneva che gli sprite fossero datati, egli decretò che il regno passasse al 3D. Ciò fece sì che l'intero mondo diventasse 3D pur mantenendo però il suo aspetto pixelato originale.