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