ノストラダムスの予言の分析結果を受け、斑目社長と共にレンたちは日本を離れ台湾へ降り立った。 夜市での食事を楽しむのも束の間、レンたちの前に突如、空飛ぶ戦艦が出現！戦艦の主、カレン・ネイヴィス提督の襲撃から逃げる海賊アルビダと謎の少女を守るため、レンたちのバトルが始まる！