Red Steel 2 - это продолжение Red Steel, и, как и оригинальная игра, она представляет собой боевик с видом от первого лица. В игре современная городская обстановка заменена на обстановку Старого Запада, смешанную с восточными влияниями и даже некоторыми научно-фантастическими элементами. В игре также представлен новый сюжет, не связанный с первой игрой. Визуальное оформление было изменено с реалистичного стиля на более свободное оформление в стиле cel shaded. Безымянный главный герой - последний представитель клана Кусагари. После периода изгнания он возвращается в родной пустынный город Кальдера, где узнает, что его клан был истреблен, а город захвачен бандой Шакалов. Когда они выслеживают его, он едва спасается, но теряет свою сокровенную катану Сора. Освободив своего старого мастера меча Дзиана, он берет его меч и берется за дело, чтобы вернуть катану и победить банду бандитов во главе с их предводителем Пейном, который вступает в сговор с Синдзиро, главным антагонистом и бывшим членом Кусагари, убившим почти всех, чтобы раскрыть силу таинственной катаны.
Основной сюжет состоит из различных миссий, которые перечислены на доске в убежище. Герою не приходится работать в одиночку, ему помогают молодая азиатская девушка Тамико, Дзян и пьяный шериф Джадд, которые вносят свой вклад в сюжет. Покинув убежище, можно вступить в бой с различными шакалами, чередуя бой на мечах и стрельбу. Одновременно на экране могут сражаться до шести врагов, а вражеские стаи могут достигать двадцати. Помимо атаки, меч можно использовать для отражения пуль. Новое оружие, приемы и доспехи можно заработать и усовершенствовать, продвигаясь по игре в обмен на деньги. Деньги можно найти на каждом уровне, спрятанные в сумках, сейфах, коробках, но Цзянь также дает их после удачных приемов и комбо. Дополнительные деньги можно заработать, выполняя дополнительные побочные миссии. В магазине Джадда помимо обычного пистолета можно приобрести винтовку и пулемет. Однако основное внимание уделяется боям на мечах. Посещаемые пейзажи со временем переходят от пыльного города к пышным садам и поездам. Часто в конце уровней встречаются боссы, победить которых гораздо сложнее. Направление квестов обозначено на мини-карте зеленой стрелкой, и после их завершения герою необходимо вернуться на домашнюю базу. На более поздних уровнях также появляются небольшие элементы головоломок.
Поскольку это первая игра с поддержкой дополнительного периферийного устройства Wii MotionPlus, распознавание управления более тонкое, чем в играх с обычным контроллером. В качестве опции можно включить конфигурацию Relaxed, чтобы увеличить чувствительность, чтобы сделать возможным меньшее и менее утомительное вытягивание руки.