Il gioco inizia all'inizio di LP0003, qualche tempo dopo gli eventi di Rance 4.2. Il guerriero Rance, accompagnato come sempre dalla sua fedele schiava Sill Plain, ha vissuto come leader di un gruppo di banditi nel nord di Helman dopo aver ucciso il loro precedente capo nell'ambito di un incarico affidatogli dalla Keith Guild. Mentre Rance gode molto delle razzie e dei saccheggi che accompagnano l'essere un capo banda, Sill, tormentato dal senso di colpa, crede di essere a rischio di perdere quel poco di coscienza che gli resta e diventare davvero un cattivo.
Dopo aver attaccato la città di Golak, il gruppo di Rance attira l'attenzione di Ruberan Tser, comandante dell'esercito volontario di Helman, che lancia una controoffensiva contro di loro durante il loro secondo tentativo di saccheggiare la città. Incapaci di fronteggiare un vero esercito, i banditi vengono rapidamente distrutti, Sill viene catturato dall'Esercito di Helman e Rance è costretto a fuggire per salvarsi la vita.
Rance sfugge all'esercito di Helman per diversi giorni, con equipaggiamento e salute in declino costante, finché non crolla per stanchezza sul confine tra Leazas e Helman. Viene trovato sull'orlo della morte da Kentou Kanami, la ninja personale della regina di Leazas e da tempo innamorata di Rance, Lia Parapara Leazas, che lo porta al castello di Leazas. Dopo tre giorni di convalescenza, Rance riprende conoscenza e, completamente umiliato dalla sconfitta per mano di Helman e disperato di salvare Sill, pretende che Lia gli dia l'Esercito di Leazas per distruggere la nazione nemica. Vedendo finalmente l'opportunità di avere Rance tutto per sé, Lia accetta a condizione che prima lui la sposi, cosa che Rance accetta a malincuore.
Rance, la mente già corrotta dal tempo trascorso come capo banda e i suoi principi morali ancor più elastici in assenza di Sill, diventa quasi subito ubriaco dal potere non appena diventa re di Leazas, spingendolo ad ampliare il suo obiettivo da distruggere Helman e salvare Sill al conquistare l'intero mondo per sé. Il giorno della sua incoronazione, invece di leggere il discorso già scritto dal consigliere di Lia, Maris Amaryllis, Rance fa una dichiarazione audace: tutti i cittadini del paese sono tenuti a sacrificare la propria vita per le sue ambizioni, guadagnandosi immediatamente l'etichetta di tiranno.
Il giorno successivo, Ex Banquet, generale della Leazas White Corps, forma un esercito ribelle composto da quasi la metà delle forze della nazione, con l'obiettivo esplicito di rimuovere Rance dal potere. I suoi sogni di conquista del mondo momentaneamente sono stati interrotti dall'improvviso risveglio ribelle; Rance giura di distruggere l'esercito avversario senza esitazione.
Così inizia l'epoca dell'uomo che passerà alla storia come il brutale re...
