O jogo segue um herói em uma missão para livrar o Reino de Dotnia de uma praga sombria causada pelas forças do mal, a fim de restaurar a paz na terra. A lenda fala de um rei malvado conhecido como o Dark King Onyx que trouxe tragédia e escuridão ao reino roubando seis orbes mágicos. No entanto, um herói se levantou contra o Rei das Trevas e com sua espada lendária, bem como o poder dos orbes, ele selou Onyx dentro de outro orbe. No entanto, as forças do mal se ergueram novamente quando o Dark Bishop Fuelle roubou o orbe e jogou o Reino de Dotnia em um estado de caos mais uma vez. O protagonista principal do jogo é o neto do bravo herói que selou o Dark King e, portanto, é encarregado da responsabilidade de salvar a terra.
O reino já foi um mundo pixelado em 2D, mas como o Rei da Terra sentiu que os sprites estavam desatualizados, ele decretou que o reino mudasse para o 3D. Isso fez com que o mundo inteiro se tornasse 3D, mantendo sua aparência pixelizada original