了已经修复好的原第一舰队的舰船，驶出了东京湾，沿着海岸一路向北搜索过去，希望能找到海怪，绞杀它，给舰船的前辈们一雪前耻。因为这些新的船员其实都是前第一舰队的后补船员，原船员都算是他们的师傅前辈，平时都是在一个军港训练的，双方感情深厚。所以三支舰队中就属这些新兵最仇恨海怪。
而另外两支驻扎在别处的舰队也已经出发，全速前往东京，茨城，福岛一带搜索海怪。
由于黄金海怪是从茨城县的一个海滩潜逃进太平洋的，所以在这三片海域搜寻到海怪的可能性最大。
经过一段时间的航行，最近的第一舰队已经驶出了东京湾，在确定东京湾没有海怪的身影之后便一路向北，往千叶方向搜索而去。
而第二舰队也来到茨城北部，从茨城北部往南部千叶方向搜索而去。
第三舰队则来到了福岛县最北部，负责搜索整个福岛海域，这是三支舰队中最大的一片搜索海域。第三舰队的舰队长有预感，他将会在这里碰到潜逃的黄金海怪。