オタク自衛官・伊丹耀司の活躍により「門」が再開通を果たしたあと、日本政府は自衛隊を動員し、特地とのさらなる関係強化を企図していた。そんな中、調査任務を帯びて特地を巡る海上自衛隊の江田島五郎一佐と凄腕料理人の徳島甫二曹に対し、拉致された米国籍ジャーナリストの奪還に関わる特命が令される。二人はおやしお型潜水艦に乗り込み、異世界の海へ船出する!