Ambientato nell'anno LP0004, Rance e Sill si recano nel Regno Magico di Zeth perché sono di nuovo a corto di soldi. Tuttavia, dopo aver offeso un ministro di alto rango e utilizzatore della magia di nome Radon, Rance viene ironicamente gettato nel campo degli schiavi mentre la sua schiava che usa la magia, Sill, è trattata come una VIP. Giurando vendetta, alla fine riesce a fuggire con l'aiuto di un gruppo di resistenza sotterraneo chiamato Ice Flame. Attualmente Zeth è un paese estremamente ineguale, con gli utilizzatori della magia che sono gli unici veri cittadini e gli utenti non magici trattati quasi come schiavi, senza praticamente diritti. Solo gruppi come Ice Flame e il più violento ed estremista gruppo noto come Pentagon, e forse il misterioso Re di Zeth cercano di contrastare questo crudele stato quo. Rance si unisce al gruppo per vendicarsi contro i maghi del governo di Zeth e per riunirsi a Sill nel frattempo.