原作史上最炽热璀璨的经典篇章——“吉原炎上篇”，将以完全新作之姿登陆大银幕。

2005年日本的冲绳，被宫城乔治收作养女的高中生音无小夜，每天过着平静的日子。她唯一所缺少的是一年多以前的记忆，而平静的生活也因神秘的吸血智慧生物“翼手”的出现开始改变。

而哈吉则是一位身着黑色的衣服，演奏大提琴的谜样青年。当他将一把与小夜命运与共的武士刀交给少女小夜之时，历史的车轮终于开始滚动。

故事以小夜和翼手之间的战斗以及追寻小夜的身世之谜为主线，讲诉了小夜等人在世界各国的冒险经历，大致可分成冲绳篇（1话-7话、14、15话）、越南篇（8话-13话）、俄罗斯篇（16话-19话）、法国篇（20话-32话）、英国篇（33话-40话）和美国篇（41话-最终话）六个部分。

拉莉（Rally Vincent）与小美（May）是一对动作型与技术型的搭配（神枪手+爆弹专家），两人性格迥异，但齐心协力的时候杀伤力极大。

赏金猎人拉莉·云逊，19岁，以追缉逃犯维护生。闻着硝烟味才能睡着，睡着后无论怎么吵/被画猫脸/被摇晃，都不会醒，但是只要有人动她的枪就会立即反应并开枪。开着一家枪店，但生意惨淡。堪称新车杀手，每次换了新车都会在任务中报废……她一步步把罪犯逼得走投无路，也把自己推向险恶的边缘……

自称爆弹专家、拉莉称之为爆弹狂魔的小美，17岁，因曾在“紫猫馆”工作，使得外表停留在13岁左右的可爱小孩模样。身上总带着许多旁人看起来很奇怪的炸弹零件，丰富的炸弹知识是其男友（35岁）健·达基所教，因为身型矮小，因此对火药味非常敏感。

Rally Vincent and Minnie May Hopkins are just a pair of gun shop owners who do a bit of bounty hunting to make ends meet when a Bureau of Alcohol, Tobacco, Firearms agent comes to them. Using the threat of arresting them for their lack of a retail license for their merchandise and the resulting unpaid taxes, he forces them to agree to cooperate in a sting to break a gun running ring. They have an initial success, but that brings new problems as the ring's leader brings in a merciless assassin to eliminate these new enemies. It will take all their skill, allies and some luck to come out this crisis alive.

名作动画《宇宙战舰大和号》的翻拍系列的1部作品，在1980年上映的剧场动画《永远的大和号》加上了新的解释，重新构成了全7章（全26集）动画。

新作剧场版《永远的大和号 REBEL3199》将过去的剧场版《永远的大和号》由原作西崎义展与编剧福井晴敏协力，重新诠释并改编为 7 个章节的剧场版动画。这是其中的“第一章 黑之侵略”

── 这一击将让世界变得疯狂。