As missões encontradas em Mafia: The City of Lost Heaven consistem de um tutorial opcional, um prólogo, 21 missões de história e um epilogo.
Missões Principais[]
Introdução[]
- Prólogo
1930[]
- An Offer You Can't Refuse
- Running Man
- Molotov Party
- Ordinary Routine
1932[]
- Fairplay
- Sarah
- Better Get Used to It
- The Whore
- The Priest
1933[]
- A Trip to the Country
- Omerta
- Visiting Rich People
- Great Deal
1935[]
- Bon Appétit
- Happy Birthday
- You Lucky Bastard
- Crème De La Crème
1938[]
- Election Campaign
- Just for Relaxation
- Moonlighting
- The Death of Art
1938-1951[]
- Epilogue
Missões Adicionais[]
Tutorial[]
- Tutorial
Free Ride[]
N/A
Free Ride Extreme[]
- 1. Sea Monster
- 2. Telephone Mission
- 3. UFO Chase
- 4. Gangster Killing
- 5. Exploding Celeste
- 6. Flame Spear Smoke Pillars
- 7. Carry the Box
- 8. Bridge Bombing Zeppelin
- 9. Invisible Man
- 10. Taxi Bomb
- 11. Sniper Mission
- 12. Speed Explosive Truck
- 13. Airplane Chase
- 14. Gas Guzzling Trautenberg
- 15. Time Explosive Truck
- 16. Vision Distortion Race Car
- 17. Race Car Exchange
- 18. Speedy Gonzales
- 19. Bomb Defusing