２０８７年、ボリシェビキたちは団結して極東に新たなソヴィエト連邦を設立した。しかし悪魔主義者が台頭してきたため、イリヤ・イェゾフはソヴィエト連邦が崩壊させぬよう恐怖政治を敷き始める。人民は恐怖に震えたが、まだ希望が消えたわけではない。１９８７年から来た海上自衛隊員の於茂登吹雪（おもとふぶき）はナターシャ・ビリンキナと共にイリヤ・イェゾフに立ち向かう────