Il gioco riprende esattamente da dove era rimasto. Dopo la battaglia di Rance contro l'ex Re dei Demoni Gele, lui e Sill furono intrappolati insieme in una dimensione alternativa senza alcun modo di fuggire, prima di essere trasportati dal God of Light GOD in una località sconosciuta che non avevano mai visto prima. Rance, letteralmente nudo e con il livello maliziosamente sceso a 1 per mano del God of Light, e Sill si ritrovano in una terra sconosciuta che non è nel The Continent in cui hanno sempre vissuto. Incontrano una piccola città nelle vicinanze e non passa molto tempo prima che scoprano di trovarsi in realtà sull'isola galleggiante sopra Leazas, Ylapu. Bloccati in questa massa di terra fluttuante senza via d'uscita, sono costretti a indagare per trovare un modo per tornare al continente principale. Nel frattempo, la Regina di Leazas invia un plotone chiamato Rance Rescue Team nella terra sconosciuta per aiutare Rance. Tuttavia, Leazas non è l'unico paese a visitare la terra fluttuante, poiché incontreranno anche agenti Helman e saranno costretti a combattere per fermare il risveglio di un'arma antica risalente a centinaia di anni fa. The Legacy of the Sect.