Il guerriero Rance, la sua fedele schiava Sill Plain e il suo animale domestico non proprio così fedele Athena 2.0 sono in giro all'avventura nel tentativo di recuperare i loro soldi, tutti quanti dei quali Rance aveva speso in precedenza giocando. I loro viaggi li conducono in una misteriosa grotta, in cui tutti e tre si perdono. Rance si riunisce con Sill e, agitato dall'essere rimasto intrappolato e indifferente al benessere di Athena, tenta di uscire dalla grotta, solo per scoprire di perdersi ancora di più nel processo. I due incontrano brevemente l'ormai celebre 'rival' di Rance, Bird Lithfie, che ha iniziato a frequentare Copandon Dott, una ragazza ossessionata dal trovare un uomo che possegga una grande fortuna. In viaggio per trovare la leggendaria 'terra della felicità' insieme, anche la coppia resta intrappolata nella grotta. Rance tenta di rubare Copandon a Bird, ma gli viene rifiutato a causa della convinzione di Copandon che Bird sia il 'grande uomo della fortuna' che cerca. Successivamente, Rance e Sill si imbattono in una misteriosa città abitata da varie strane creature note come Youkai. All'interno di questa città, i due scoprono di essere entrati per errore nel Genbu Castle, una dimensione di tasca in cui il tempo resta fermo e da cui sembra impossibile fuggire. Inorriditi dall'idea di non poter più avere rapporti sessuali con le donne del mondo esterno, Rance inizia rapidamente a cercare una via d'uscita. Lungo la strada, è preso di mira da Rizna Lanfbitt, una donna enigmatica che cerca di manipolarlo affinché l'aiuti ad uscire da Genbu Castle da sola. Ispirato immediatamente dalla sua bellezza, Rance acconsente ad aiutare Rizna nella speranza di poter infine avere rapporti sessuali con lei. Nel frattempo, Bird e Copandon scoprono una cassa del tesoro contenente la rara Gal Monster Lil Avenger, una maestra assassina che sterminerà chiunque la persona che la scopre le dica di eliminare. Dopo che Bird le dice accidentalmente di prendere di mira Rance, la Gal Monster inizia la sua incessante caccia per ucciderlo. Anche quando è intrappolato in un mondo oltre il tempo e combatte per la sua vita ad ogni secondo, Rance sceglie comunque di dare priorità a trovare ogni bella ragazza possibile con cui avere rapporti sessuali piuttosto che cercare una via di fuga. E così, un nuovo capitolo della brutale leggenda ha inizio...