3月18日夜，新加坡舰队从马六甲海峡悄悄驶出，途经缅甸海，在印度洋上的布莱尔港装载了一些远洋物资后，绕过斯里兰卡，一路向西北方向进入亚丁湾海域，最后穿过苏伊士运河，目标就是世界闻名的亚历山大海港。
然而就在刚刚进入红海之后，却遭遇了一次有史以来最惨烈的海战。
在德国海军的标志性战舰俾斯麦号上，海军上将卢金斯正与他的高级将领们一起会商当前的局势。这一次他们奉了德国军事统帅部之命，要执行代号为“莱茵演习”的作战行动，出动俾斯麦号战列舰和欧根亲王号重巡洋舰，由卢金斯指挥，从挪威出发，意图通过丹麦海峡进入大西洋打击英国海上交通线。但是就在舰队刚刚进入丹麦海峡的时候，却接到了最高统帅部的一封加急电报，电报中说据秘密警察总局截获并破译的一封电报显示，中国已经派出了一支舰队由印度洋直达大西洋，具体目的不明，但据猜测应该是想要封锁苏伊士运河的出海口，使德国和意大利军舰失去与南大西洋和北非的联系。
这个消息非同小可，最高统帅部命令卢金斯带领舰队马上奔赴红海，在中国舰队没有到达预定地点之前，将其歼灭。在奉行大舰巨炮主义的时代，舰炮口径和舰体规模对于决定海战的胜利具有重要影响。各海军大国争相建造巨型战舰，规模庞大、火力猛烈的巨型战列舰不断出现。德国为对付英国强大的海军，在1906年建成了当时世界上最大的战列舰，命名为“俾斯麦”号，联想到以往大战中德国战舰惊人的抗打击能力，英国海军部感到对付这艘德舰真是太棘手了。
俾斯麦级战列舰是德国在第二次世界大战初期建成的最大战列舰。它们的建成和服役，在海军界曾引起极大反响，就连当时的英国首相丘吉尔也称赞其为造舰史上的一大杰作！
1904年，德国海军就开始对建造3.5万吨的战列舰进行了理论性研究，并对其武备、装甲和航速进行了可行性论证。1905年，德国海军建造局便准备建造2艘战列舰，以用来替代已过时的汉诺威”号和“石勒苏益格荷尔斯泰因”号前无畏舰型。
此舰排水量达45000吨，超出英国同类军舰10000多吨，舰上火力极强，仅主炮塔就装有381毫米口径火炮8门，大大小小的火炮使全舰炮管林立，像一座浮动的海上炮塔。在速度上，庞大的“俾斯麦”号与任何一艘英舰相比都毫不逊色。可以说，无论就适航性还是战斗力而言“俾斯麦”号都近乎完美。但是，此时的战争样式已发生很大变化，继续奉行大舰巨炮主义已经过时，因此无论设计如何完善，在没有空军作掩护的情况下，再坚固的战列舰，都难逃灭亡的命运。
卢金斯的舰队很快抵达了红海的入海口，在这里已经停留了快一个星期了，连中国军舰的影子都没看到，卢金斯开始对军部的情报产生怀疑，他甚至认为那封情报有可能是中国人故意放出的烟雾弹，在欧洲战事如此紧张的情况下，自己带领着这支德国主力舰队，却停在红海打渔，这么下去可不是办法，但没有上边的命令，回航回到地中海也是基本没有可能。而且现在再想回去执行“莱茵演习”的计划已经晚了。在战争中，一条命令从下达到执行是有时限的，超过这个时限这条命令就可以作废了。
不仅卢金斯产生了怀疑，悲观也是眼下困扰这支舰队的情绪基调，离乡背井引起的思乡情绪，以及前途渺茫的失落心理，是这支舰队士气不振的主要原因，而调动士气的各种方法都试了个遍，卢金斯为了给士兵们打气，只得允许舰队在北非沿岸暂时停靠一下，给这些水兵制造一些上岸嫖妓的机会。其余的将领们也说不上来什么，除了咒骂柏林的蠢猪们之外，他们能做的就只有抱着酒瓶醉生梦死而已。
只有舰长恩斯特.林德曼的建议还算对他的路子，按照这位在东亚吃过大亏的海军将领的话来说，只有胜利才是振奋士气的最好办法，而且根据双方的实力对比来看，要实现这样的目的也并非是不可能完成的任务，如果能够挑选一个合适的天气，让对方优于己方的飞机不能够发挥作用的话，一场混战之中，胜负还真是难说。
天公也算是作美，这几天大西洋上出现了一些阴霾，这正是卢金斯等待的好时机。
与在红海海域守株待兔的德国舰队形成对比的，是此时已行进于阿拉伯海的新加坡舰队，正在以19节的高速向西北进发，估计不用一个小时就能到达红海海口，这样短时间的航程内，是几乎没有任何预警时间的，所以，除了白天飞艇轮番值班之外，就是夜间也有分批的警戒值班。全军自从接到上谕以来一个月，除了几次演习之外均没有任何的作战指令，万余名海军官兵全部都是憋着一股劲的。直到了一个月之后，先是上谕对德国开战，次日就是外交部的强硬声明，海军都知道，养兵千日，用兵一时的这一时已经来了。
不过上谕中只是说要新加坡舰队搭载舰载飞机抵达亚历山大军港，并没有下达攻击德国舰队的命令，这一点令所有人都感到奇怪。只有舰队司令萨镇冰接到了皇上的一封绝密电报，电报上说要新加坡舰队抵达制定地点，然后派舰载飞机对德国进行核爆。
在这十几天的航程里，其余的官兵都憋着一股子劲儿，只要能碰上纳粹军舰就狠狠给对方来一下子，只有萨镇冰始终攥了两手汗，十几天来提心吊胆，连觉都睡不着，他知道自己的军舰上携带着可以摧毁几个城市的超级武器，他唯一担心的就是在这么长的航程内万一要是碰到敌舰，原子弹万一被敌人的舰炮击中爆炸了怎么办？如果真的是那样的话，这项任务不仅没有完成，原子弹的爆炸威力还足以摧毁整支舰队。
不过，还算走运，在十几天的航程里，不仅没有遇到任何敌舰，甚至连海盗船也没碰到。眼看离目的地不远了，萨镇冰的心终于放下了一半。
次日，也就是3月26日上午7时许。天色阴霾，在抛锚停留了半天时间之后，萨镇冰对全体船员进行了最后的动员，随着几声汽笛鸣叫，新加坡舰队开始起锚向着红海进发。然而此时，无论是德国的两艘超级战舰，还是中国的新加坡舰队，都不知道双方正在悄悄的靠近。一场红海海域从未有过的超级碰撞即将展开。
红海由埃及苏伊士向东南延伸到曼德海峡，长约2100公里。曼德海峡连接亚丁湾，然后通往阿拉伯海。西岸的埃及、苏丹、衣索比亚和东岸的沙特阿拉伯、也门隔海相对。
此时，德国的两艘超级巨舰正在距离苏丹20海里的海域游弋，卢金斯可以看到在远处的海滩上，有许多当地居民正好奇的向这边看过来，他不由得露出了轻蔑的笑容。但随之而来的便是焦躁。随着时间的推移，他对军部情报准确性的怀疑与日俱增，他觉得自己和手下的士兵像一帮蠢蛋似的，正在执行一个根本没有价值的无聊任务。
而在30海里之外的海面上，新加坡舰队正在高速行驶当中。由于天气的原因，萨镇冰并没有向往常一样派出两队舰载飞机在空中执行警戒任务，而只是派出了一队。六艘战舰上都各有一队飞机集群，编成三班，轮番担任警戒任务，最早发现敌情的，便是由旗舰秋字号航空母舰上起飞的一架蓝鸟侦察机。秋字号航母是帝国最新建造成功的“商”级航空母舰，这一级别的航母共有四艘，与第一代以“风”字命名规则不同的是，这一代航母分别以春、夏、秋、冬四季来命名，秋字号航母是刚刚配备到新加坡舰队中的，成为了舰队新的作战核心。
这架蓝鸟侦察机的驾驶员叫崇源，辽东辽阳府人士，原汉军白旗人士，自从皇上下旨并满洲八旗，自愿作了一名普通的旗人国民，在陆海各军之中，是第一个放弃每年六两银子的补贴而自愿入汉的旗人，在他之后也形成了一股风潮，军中原满军旗的士兵，有四成多自愿编入普通汉民户口。
机上的通讯员叫文辉，浙江宁波府人士，原在定远舰为司炉，因为有秀才功名识文断字，前几年大规模培训海军炮瞄指挥，编码读码等专业人才的时候，他被编入指挥班，学了近半年的电台作和炮瞄数据编成等专业的技能，回来后直接编入新加坡舰队航空兵编队。
最早发现俾斯麦号上万字旗的就是文辉，他当时正用电台向舰队回报了一次“大雾，能见五里，一切正常。”抬起头来的时候，就突然发现南方的雾霭之中几乎是突然之间就出现了一道烟柱。随后就是两道，三道随后他也渐渐辨认出了那面万字旗，这种纳粹的标志之一几乎每天都出现在各种报纸的头版，对于他来说，真是再熟悉不过了。