Au commencement était le royaume de Dotnia, une vaste étendue de pixels préservée du puissant roi-démon Onyx grâce à l'aide conjointe de six sages et d'un héros légendaire. Aujourd'hui transposé en 3D, le meilleur moyen d'attirer les touristes aux dires du roi omnipotent, ce brave royaume fait de "voxel" (abréviation de volume et de pixel est de nouveau menacé. Fuelle, le misérable prêtre des ténèbres, a dérobé l'orbe qui renfermait la puissance du démon Onyx, pour l'utiliser à des fins scélérates. L'espoir du monde repose évidemment sur vous, petit-fils du héros légendaire, seul habilité à maîtriser l'épée sacrée, et à réveiller la puissance des six sages éparpillés de par le monde.