Open-world crime games with a real story

Plenty of open-world games let you steal a car and cause trouble. Fewer give you a reason to care who you are while you do it. If you have finished the big console crime sandboxes and want another one where the plot pulls you forward, this list is for you: crime games with open streets and a story worth following.

These are our picks, not a ranking. We checked each game's platforms and whether it costs money at the time of writing (October 2026); the sources are at the bottom of the page. Prices change often and sales are frequent, so check the store before you buy.

What makes a crime story work in an open world

A good open-world crime story has a tension at its heart. The world says “do anything”; the story says “this man has a past.” The best games let the streets tell you who your character is: who greets him, who owes him, which corners he avoids. When that works, the side activities stop feeling like a checklist and start feeling like a life.

Three things to look for:

• A character with something to lose. A family, a debt, a reputation, a way home.
• A place that feels lived in. The city should have its own routines whether you are there or not.
• Consequences that stick. Choices that change how people talk to you.

Our picks

Mafia: Definitive Edition

A ground-up remake of the 2002 original, set in the fictional American city of Lost Heaven in the 1930s. You play a cab driver who falls in with a crime family, and the story follows his rise and what it costs him. The city is open, and a separate Free Ride mode lets you roam it without the story. It is a paid, single-player game on PC, PlayStation and Xbox.

Sleeping Dogs: Definitive Edition

Set in contemporary Hong Kong, it casts you as Wei Shen, a police officer working undercover inside a triad. The pull of the story is the split loyalty: the deeper he goes, the harder it is to say which side he is on. Paid, single-player, on PC, PlayStation 4 and Xbox One.

Yakuza 0

Japan's bubble era, late 1988: two young yakuza in fictionalised districts of Tokyo and Osaka, caught up in a fight over a tiny plot of land. It swings from heavy crime drama to absurd side stories, and that mix is the point. The original came out on PlayStation in 2015 and later on PC and Xbox; a Director's Cut followed in 2025 on Nintendo Switch 2, then on PlayStation 5, Xbox Series X|S and PC. Paid and single-player.

Watch Dogs 2

The San Francisco Bay Area, with hacking instead of heists. Marcus Holloway joins a hacker group taking on a tech giant, and much of the game can be played with stealth and hacking rather than guns. Paid, on PC, PlayStation 4 and Xbox One, with optional online co-op.

Cyberpunk 2077

Not a gangster story in the classic sense, but a crime story all the same: a mercenary in Night City, a fictional future city in California, chasing one big job that goes wrong. It is one of the most story-heavy open worlds you can play. Paid and single-player, on PC, PlayStation 5, Xbox Series X|S, Nintendo Switch 2 and Mac.

AJ Cities

Our own game, so take this one with a pinch of salt. AJ Cities is a free open-world game you play in your browser, on a phone or a computer, with nothing to download. It is set on the edge of Ajegunle, Lagos, where Navy Town meets Kirikiri, in an invented walled estate.

You are AJ, deported from London with one bag, back in a Lagos he barely knows. He lives in Room 3 of Iloro House, a face-me-I-face-you rooming house, and the police at the gate will not let him out until he has paid them ₦2,500,000, a little at a time. His back story comes out in conversation with his neighbours, not in cutscenes.

Chapter 1 of the story is built as ten missions and a finale. It starts small, with Chuks showing AJ around and a borrowed shotgun for bottle practice in the bush, and grows into errands for the Warden, a retired prison warder who owns the club at No. 1145, a chase through the lanes, a night-time stealth job and a finale at Prizm. The humour is street-level satire: police who tease AJ about walking home across the Sahara, and want paying for it. It is written for adults (18+). It is smaller than the games above, and honest about it: one estate and the streets around it, not a whole city.

How they compare

Which one to start with

If you want a classic gangster rise-and-fall, start with Mafia. If you want the undercover tension of not knowing whose side you are on, Sleeping Dogs. If you want a story that can make you laugh and wince in the same hour, Yakuza 0. If you want a crime story you can play tonight on your phone, for free, somewhere you have probably never seen in a game, try AJ's. You can read the start of AJ's story before you play, or go straight to how to play.

Want the free, no-download side of the genre? See our list of free open-world crime games in the browser, or crime story games more widely.

What is a good open-world crime game with a strong story?

Our picks include Mafia: Definitive Edition, Sleeping Dogs: Definitive Edition, Yakuza 0, Watch Dogs 2 and Cyberpunk 2077. Each pairs open streets with a story that drives the game.

Is there a free open-world crime game with a story?

AJ Cities is free and runs in the browser on a phone or a computer. Its single-player story follows AJ, deported from London to the edge of Ajegunle, Lagos.

Do I need a console for these games?

Most of the games on this list are paid and run on PC or consoles. AJ Cities runs in any modern web browser with nothing to download.

Is AJ Cities for adults?

Yes. It is 18+: the story deals with crime, police corruption and a deportation, and there is fighting.