19世紀最初期、世界を200年リードする技術力を持つ〝ロスト・エンジェルス連邦共和国〟の最強軍人のひとりゴールデンバッドは、自軍を連れて遠征中に大暴風に見舞われてしまう。
彼はひと気のない浜辺で目を覚まし、部下がリラという新兵以外全滅したことを知る。そして、無人島だと思っていた場所は、迫害種族のエルフたちにとって最後の居場所であり、しかも本国が喉から手が出るほど欲しい鉱物資源に溢れた楽園で……?
斯くしてゴールデンバッド大佐は、エルフたちとともに楽園〝ピースランド〟を守り、改革し、開拓していく。