Prajurit barbar Rance sangat mencintai wanita cantik. Bepergian keliling benua dengan budak setianya Sill Plain, Rance melakukan pekerjaan sambilan untuk memuaskan hasratnya yang tak terpuaskan. Meskipun nalurinya yang menyimpang sering membuatnya terjerumus dalam masalah, orang-orang dari jauh tetap memuji tindakan heroiknya.
Saat menjalankan permintaan untuk menemukan gadis bangsawan yang hilang, Rance dan Sill tiba di Kerajaan Leazas yang megah. Saat mereka berpisah untuk menyelidiki beberapa petunjuk, Rance mendapati dirinya membantu penduduk kota dengan berbagai masalah, mulai dari menyelamatkan pelayan bar yang diculik hingga membasmi wabah mayat hidup. Mengumpulkan kekayaan dan wanita, prajurit itu akhirnya mengungkap rahasia gelap di dalam kerajaan yang hanya bisa dilawannya.
