The Lost Samurai - динамичный экшн-платформер, в котором игрок берет на себя роль смертоносного самурая. Герой вместе со своей верной катаной рассекает врагов и проходит многочисленные препятствия. Присутствует расчлененка и кровь. Игровой процесс выделяется динамикой и скоростью.

Геймплей The Lost Samurai построен на канонах двумерных платформерах, изредка переходя в 2.5D-перспективу. Протагонист идет по пути мести, уничтожая каждого, кто станет на пути. Можно прыгать, карабкаться по платформам, рассекая неоновые вывески ночного города и т.д. Есть рядовые противники и сильные боссы. С каждым новым уровнем сложность возрастает. Со временем появляются новые ловушки, а препятствия требуют максимальной концентрации. Герой способен телепортроваться, за счет чего может оказываться за спиной врагов, либо же на более высоких платформах. Также можно цепляться за различные выступы, бегать вертикально по стенам и многое другое.