Thế giới trong Paradise War được chia thành 3 vương quốc là Gracier, Aden và Elmore. Cả 3 quốc gia này đều đã kí kết hiệp ước hòa bình không xâm phạm lẫn nhau.