Сюжет повествует нам о нелегкой судьбе пилота грузового самолета, волею судьбы занесенного в Бермудский треугольник, а затем и в иное измерение (Void). А там, и такие же "везунчики” как Вилл, попавшие в пустоту, и некогда обиженные людьми пришельцы, считавшиеся богами, и их коварные планы возвращения, и история несчастной любви, и летающие тарелки, и Никола Тесла со своими изобретениями, и много чего еще…

Сотни лет Орден Меча защищал прибрежный город Фортуну от вторжения сил Тьмы, огнем и мечом искореняя выходцев из Преисподней. Сотни лет воины Ордена поклонялись Спарде, могущественному демону, когда-то сражавшемуся на стороне человечества. Сотни лет казалось, будто благополучию Фортуны никто и ничто не угрожает, пока в городе не появился Данте, сын легендарного Спарды. Свирепый и непобедимый, он ворвался в храм собственного отца, безжалостно истребляя рыцарей Меча, не ожидавших нападения. Лишь один из них, молодой Неро, благодаря своим сверхъестественным способностям смог противостоять Данте и обратить его в бегство.

Это не город, а целый американский штат, рожденный воображением команды Rockstar North. После солнечного Vice City 80-х игроки перенесутся в совершенно иной мир западного побережья 90х годов.