Taboo Tattoo bercerita tentang Akatsuka Justice atau yang dikenal dengan panggilan Seigi adalah seorang siswa yang mahir dalam seni bela diri. Suatu hari, Seigi menyelamatkan seorang pria tua tunawisma di jalanan dari beberapa preman yang kemudian pria tua itu memberinya tato aneh pada telapak tangannya sebagai imbalan. Tattoo itu bukanlah tattoo biasa, namun itu adalah sebuah senjata khusus yang memberikannya kekuatan supranatural. Kemudian Seigi bertemu dengan gadis yang merupakan agen Amerika bernama Easy yang bertugas untuk memulihkan tattoo. Seigi memutuskan untuk membantunya dan mendapatkan dirinya berada dalam konspirasi antar negara.