Aslan Jade Callenreese, yang dikenal sebagai Ash Lynx, adalah seorang anak yang kabur dari rumah dan ditemukan di jalanan Kota New York, lalu dibesarkan oleh bos mafia terkenal, Dino Golzine. Kini berusia 17 tahun dan menjadi bos gengnya sendiri, Ash mulai menyelidiki "Banana Fish" yang misterius—dua kata yang sama yang sering diucapkan kakaknya, Griffin, sejak kembali dari Perang Irak. Namun, penyelidikannya terhambat ketika Dino mengirim anak buahnya untuk mengejar Ash di sebuah bar bawah tanah yang ia gunakan sebagai tempat persembunyian.

Di bar tersebut, Skip, teman Ash, memperkenalkannya kepada Shunichi Ibe dan asistennya, Eiji Okumura, yang merupakan fotografer asal Jepang yang sedang meliput geng-geng jalanan Amerika. Namun, percakapan mereka terputus ketika Shorter Wong, salah satu sekutu Ash, menelepon untuk memperingatkannya tentang Dino. Tak lama kemudian, anak buah Dino menyerbu bar tersebut, dan dalam kekacauan yang terjadi, mereka menculik Skip dan Eiji. Kini, Ash harus menemukan cara untuk menyelamatkan mereka dan melanjutkan penyelidikannya terhadap Banana Fish, tetapi apakah masa lalunya dengan mafia akan menghalanginya untuk berhasil?