Il primo Re El Zebulos respinse alcuni invasori a bordo di una potente astronave chiamata Pig Star e divenne sovrano della terra. Sapendo che Pig Star aveva il potere di distruggere interi mondi, El Zebulos fece sigillare l'astronave con un sigillo magico per tenerla al sicuro. La Chiave del Sigillo sarebbe custodita e tramandata da El Zebulos e dalla sua Famiglia Reale. Nel corso delle generazioni future, il regno è stato soggetto ad attacchi da parte di nazioni vicine che volevano prendere il controllo della Pig Star. Per proteggere il regno di Zebulos, fu formato un gruppo d'élite di guerrieri noti come i Rocket Knights. Questi guerrieri indossavano armature con Rocket Packs, brandivano spade mistiche e padroneggiavano incredibili abilità di combattimento. In quel periodo, un orfano di nome Sparkster fu accolto da Mifune Sanjulo, amico del Re e attuale capo dei Rocket Knights. Sparkster fu addestrato a diventare Rocket Knight in giovane età. Più avanti, un Rocket Knight corrotto di nome Axel Gear combatté e ferì Mifune nel tentativo di rubare un antico libro, che conteneva i segreti dei Rocket Knights. Sparkster fu nominato nuovo capo dei Rocket Knights e trascorse 10 anni fingendosi fuorilegge mentre cercava Axel Gear, per tornare poi a Zebulos e sentire voci sul ritorno di Axel Gear. A quel punto il Regno è sotto attacco dall'Impero Devotindos, guidato dall'Imperatore Devligus Devotindos, che si dice possegga il potere dell'ipnosi. Sparkster scopre che Axel Gear ha rapito la Principessa Sherry nel tentativo di ricattare il re affinché consegnasse la Chiave del Sigillo. Tuttavia sembra che la Principessa sia l'unica a conoscere la sua ubicazione. Sparkster si precipita attraverso giungle, grotte, e persino nel territorio Devotindos per salvare la principessa.