故事要從艾斯追查黑鬍子開始。
剛吃完霸王餐的艾斯
開始打聽黑鬍子的下落。
艾斯：黑鬍子，吃我一記飛踢！
這就是你認錯人的下場！（我哪有黑鬍子那麼醜，醫生嘟囔道）
落水的艾斯被一個女孩救下。
清醒後的艾斯看到了救自己的女孩。
艾斯：小姑娘你有什麼煩心事嗎？小女孩：我想……寄一封信。
艾斯：作為報答你的救命之恩，這封信就交給我吧！
小女孩寄信的地點竟然是海軍基地G-2！
為了報答小女孩，艾斯潛入海軍基地。
終於可以飽餐一頓了，而且不用付錢。
竟敢說老爹的壞話！
闖禍的艾斯只好再次喬裝。這次艾斯選擇了一位中校，現在是艾斯中校。
艾斯中校在開會，這咖啡真難喝。
連中將也覺得這咖啡難喝。
海軍的機密情報船回港了（船帆上畫著大大的機密二字，是怕別人不知道嗎？笑哭）
機密情報船出事了。（就衝這倆顯眼的大字，不出事才怪呢）
中將：糟糕，怎麼辦啊！
眾人：別去啊，危險！
帥氣！
火焰燒毀了艾斯的偽裝，艾斯露餡了。
艾斯：差點忘了正事。
小女孩的信上寫道：來喝一杯好喝的牛奶吧！
艾斯從海軍那獲取了黑鬍子的關鍵情報。
中將接受了小女孩的建議，派出了採購牛奶的船隻。
原來小女孩做著一切是為了見自己的父母。
小女孩見到了自己的父母，海軍們也不用再喝難喝的咖啡了。皆大歡喜！
艾斯：黑鬍子我來了！