Wie schon im Vorgänger Batman Ninja, transportiert auch das Sequel Batman Ninja vs. Yakuza League die Figuren aus dem Batman-Universum ins feudale Japan und lässt den dunklen Ritter, beziehungsweise den dunklen Ninja gegen die gefährliche Yakuza League antreten.