武術・格闘技の達人であり、強い男を尊ぶプルジア国民から絶大な支持を受けている男、プルジア共和国終身大統領アレクサンドル・プルチノフ。ある日、愛虎アスランにまたがり政務に向かう途中、テロリストの襲撃を受ける。テロリストは難なく返り討ちにした大統領だったが、この襲撃で起きたあることをきっかけに気を失ってしまう。目覚めた大統領の目の前に広がる光景、それは人間とモンスターが共生する異世界だった！

異世界の冒険者となったプルチノフ大統領。魔狼（ガルム）と子供たちを苦しめる山賊を撃退し、みんなが安心して暮らすための村作りをはじめる。しかし村のすぐそばには、魔物を生み出す厄介なダンジョンが！そこは異界の中のさらなる異界！骸骨剣士、レイス、ゾンビドラゴン、リッチ…死霊うごめくアンデッドダンジョンに大統領が挑む！＊電子限定で『転生したらスライムだった件』とのコラボペーパー付き！

ダンジョン攻略から帰ってきたプルチノフ大統領。その時、大統領不在の村はジェラリエ騎士団による襲撃を受けていた。強力な魔術兵器の爆風に飛ばされる子供たち。自衛のためとはいえ、村の子供たちに武器を与え、戦場に立たせたことを深く後悔する大統領。この事態を受け、大統領はジェラリエとの直接交渉に乗り出す。そしてプルチノフ村は新たな国として、王国からの独立を宣言する――！

強大な力を持つ魔族の侵攻により陥落したゴルドーの街。ジェラリエの指示を受け、生き延びた民はプルチノフ村へとたどり着いた。彼らを村に受け入れたプルチノフ大統領は、魔族の脅威がすぐそこまで迫っていることを知る。村の平和を守るため、大統領は魔族の本拠地たる魔境へ旅立つことを決意する。だがその前に、大統領留守中の村の食糧問題を解決する必要があり……。

魔族の長との直接交渉に臨むため、魔境へと旅立ったプルチノフ一行。魔境へとつながる海底ダンジョンを進むも、この海底ダンジョンを統べるダンジョンコアの策略により、プルチノフ、ヨシュアス組／サキ、ホッチ組／ベル、カーニャ、キャルマー組の３つにパーティは分断されてしまう。それぞれに待ち受ける強力なボスモンスターを倒し、この海底迷宮を突破することができるのか！？