Red Steel се развива в съвременна Япония. Играчите усвояват както древното изкуство на катаната, така и напредналата технология на съвременните огнестрелни оръжия, възползвайки се от потапящия геймплей, възможен единствено с уникалния Wii контролер. Докато историята се развива, вашата годеница е отвлечена, а баща й, главатар на японската мафия, е убит от съперническа банда. Единственият начин да спасите любимата си е да пътувате от Лос Анджелис до Япония и да се изправите срещу подземния свят на Токио.