In un futuro lontano, il clima e la composizione geografica della Terra sono profondamente cambiati. Gli ultimi umani sono stati cacciati dai leonis, la nuova specie dominante che ha preso il sopravvento, simili a leoni che camminano su due zampe. Tra loro, vivono Kerlach e Rebash. Kerlach è un giovane guerriero campione di lotta, Rebash è una giovane studiosa. Seduto sul trono di Leonia a governare il suo popolo c'è Barkden, incoronato re dopo aver deposto con un atto di forza il suo predecessore: Ramsek, accusato di complottare con gli umani. Il popolo leonis è alle prese con una grave minaccia: il Baarami, vento che viene dal deserto e che falcia qualsiasi cosa sul suo cammino, oltre che inaridire il territorio abitato dai leonis. Rebash crede di conoscere la soluzione al problema, ma purtroppo per lei, Re Barkden non solo si rifiuta di darle ascolto, ma la accusa anche di tradimento! La giovane leonis è quindi costretta a scappare. Intenzionato a ritrovarla, Kerlach si mette sulle sue tracce, non sapendo di essere seguito dagli sgherri di Barkden. Inizia così, per il giovane guerriero, un viaggio oltre i confini di Leonia, in mezzo a pericoli, sorprese e molto altro...