Игра вновь вернулась к своим аркадным истокам первой части, но не осталась забыта и нелинейность, которой авторы нас порадовали во второй. Хотя это уже немного другая нелинейность. Игроку после каждого пройденного уровня предлагается на выбор один из двух дальнейших маршрутов к достижению поставленной цели. И от этого выбора зависит дальнейшее развитие сюжета игры. Таким образом, вариантов прохождения игры стало несколько. К тому же в игре у главного героя появились помощники. Их трое, но взять с собой можно лишь одного из них. Что может весьма разнообразить стратегию на игру при каждом новом прохождении Castlevania 3.
