Prajurit barbar Rance sangat menyukai kebersamaan dengan wanita cantik. Bepergian keliling benua bersama budaknya yang setia, Sill Plain, Rance melakukan pekerjaan serabutan demi mendapatkan kesempatan memuaskan libidonya yang tak pernah terpuaskan. Meskipun nalurinya yang menyimpang sering kali membuatnya terjerumus ke dalam air panas, orang-orang dari berbagai penjuru tetap memuji prestasi heroiknya. Saat menjalankan permintaan untuk menemukan gadis bangsawan yang hilang, Rance dan Sill tiba di Kerajaan Leazas yang megah. Ketika mereka berpencar untuk menyelidiki beberapa petunjuk, Rance mendapati dirinya membantu penduduk kota dengan berbagai masalah, mulai dari menyelamatkan pelayan bar yang diculik hingga memberantas wabah mayat hidup. Mengumpulkan kekayaan dan wanita, sang pejuang akhirnya mengungkap rahasia kelam di dalam kerajaan yang hanya dia yang bisa melawannya.