天堂Ⅱ的世界是以建立在两块陆地上的三个王国为中心。年轻的国王拉乌尔平定内乱后建立了新兴王国─亚丁，自称为古代艾尔摩瑞丁王国嫡系。另外位于陆地北部的军事大国─艾尔摩，还有大洋彼岸的西方国家─格勒西亚，这三个王国互相牵制，同时，他们对领土的强烈自治意识，使这三王国陷入了争夺王位。