在充满腐败气息的破落街区，居住着一个平凡无奇的男子，他名叫红次郎（竹中直人 饰），干着号称替人代办各种事情的营生。某天，自称加藤怜（佐藤寛子 饰）的女孩找到红次郎，请求他帮忙寻找抛撒父亲骨灰时不慎丢失的劳力士手表。
E.U.联盟和布里塔利亚帝国旷日持久的战争在皇历2010年发生转机，帝国派出压倒性的兵力突袭远东日。在很短的时间内，日本这个国家不复存在，从此作为“11区”写入历史。旧日本人民流往世界各地，饱受歧视，心中满是愤懑和不甘。
故事发生在遥远的未来，当时大陆板块的活动逐渐淹没了日本的大部分领土，迫使人们在海上建造新的城市。随着时间的推移，海洋城市的规模越来越大、越来越复杂，为了维持秩序，一种名为“蓝色美人鱼”的新型职业逐渐被公众所接受和渴望。
