La trama segue direttamente gli eventi di Rance 4.1, dove Rance e Athena 2.0 risolsero il caso dei mostri che apparivano sotto Happiness Pharmaceutical, l'azienda responsabile della produzione del celebre farmaco curativo Seirogan. Partie Burr, capitano del Angel Army Rabbit Group, fu catturata in un tentativo di assassinio fallito contro il Presidente Doharas Happiness; mentre Arnie Rolento, rivelato come un altro capitano, scappò. Partie minaccia che Archibald e i suoi compagni dell'Angel Army arriverebbero per salvarla e portare a termine il lavoro; preoccupata da ciò, e spinta ad agire, Doharas assoldò la banda di Rance per distruggere l'Angel Army per 200.000 oro. Genri, il monaco, ancora in cerca di suo fratello, decide di seguirli; insieme a Kisara Copri, che vuole ringraziare Rance per averla aiutata a saldare il suo debito verso Pluepet. Dopo aver torturato sessualmente Partie per ottenere informazioni, la banda di Rance scopre che la base principale dell'Angel Army è nascosta sotto l'idilliaca Romance Park. Con un'indagine approssimativa, scoprono un sentiero nascosto attraverso una sandbox. Ignari di tutto, Arnie osserva ogni mossa del gruppo; e non solo ha preparato l'Angel Army per la battaglia, ma ha anche assunto i quattro guerrieri noti come la Marishiten Assassination Brigade per ucciderli. Un'altra fazione è sulle tracce degli avventurieri, che lei preferirebbe tenere nascosta: i Rare Gal Monsters Sailor, Blazer e Jumper, in cerca di vendetta per il loro stupro in Rance IV. A parte loro, il padrone dei cani randagi Gotou considera Romance Park il suo territorio, e non tollera intrusi che cercano di conquistarla. Aiutata dal misterioso Pink Mask, e con la Partie ancora trattenuta che nasconde segreti, la squadra di quattro assalta la base. Devono scoprire la verità sull'attacco dell'Angel Army a Happiness Pharmaceutical e sulla scomparsa della Santa Mostro Gal Wenlina - tutto mentre Rance è pronto a vendicarsi di Arnie per il suo tradimento, a ritagliarsi un momento da solo con Kisara e a riscuotere la sua ricompensa tanto necessaria.