Cet anime se base sur le manga Banana Fish de Yoshida Akimi, mais l'histoire a été légèrement modifiée pour mieux coller à un contexte plus moderne. Cette adaptation fait partie d'un projet visant à fêter les 40 ans de la carrière de l'auteur. Début des années 2000, Irak. Alors que son unité se repose, un soldat américain empoigne subitement une arme et provoque un carnage parmi ses propres alliés ! Stoppé par un de ses amis, qui parvient à l'immobiliser, il articule "Banana Fish" avant de tomber dans un état second. Environ 10 ans plus tard, New York. Ash Lynx, 17 ans, chef de gang, tombe sur un homme mourant au détour d'une ruelle insalubre. Ce dernier lui remet un mystérieux médaillon qui pourrait bien être la clé d'un mystère qui le hante depuis des années : le mystère Banana Fish.
