마왕 검은 별이 대 제국 베를리옹에 떨어진지 500년. 결국 제297대 황제 B.에거는 베를리옹을 왕국으로 칭하며 유구한 제국의 쇠락을 인정한다. 그러나 마왕을 물리친 용사와 그 일행이 나타났으니. 영양실조로 쓰러질 것같은 용사, 반토막이 난 마법사. 그리고 우락부락한 근육질에 분홍 쫄쫄이를 걸친 거구의 잡무꾼. 어쨌든 왕은 그들을 위해 환영회를 열지만 바로 그 날 용사와 왕이 감쪽같이 사라진다.