ラスタバド勢力の本拠地であるラスタバド城は地上の世界とは遮断された深い地下に位置している。ラスタバド地域は地下大空洞とつながっており、歩いて行くには無理があるので、「レジスタンスの村テレポートスクロール」を使って移動しなければならない。
ラスタバド城は複数の部屋が迷路のようにつながっている複雑で巨大な地域である。特に、他ダンジョンとは違って、各部屋に入るときにキーパーを倒さなければ入れない。また、滞在していた部屋を出るときには部屋の前のキーパーを倒さなければ部屋から出られないという大きな特徴がある。
ラスタバド城の難易度は、アデンワールドのすべてのダンジョンの中でももっとも高いと言われている。攻撃手とサポーターウィザードの組合せでのシングルプレーは絶対に不可能であり、最低でも4～5人からなるパーティー狩りをしなければならない。
登場するモンスターは40レベル後半から50レベル前半であり、40レベル後半のユーザーの攻撃はモンスターに通用しない。サポーターウィザードとサポーター役のエルフクラスを除いて、55レベル以上＋9件、＋7防具セットを揃わないと狩りができない所である。