Diabolik: Один против Мафии - это редкий представитель стелс-адвенчуры, выполненный в технике голливудского экшена: с погонями, профессиональными трюками и зрелищными драками. Сюжет основан на серии известных комиксов о современном «Робин Гуде» - талантливом воре-взломщике по прозвищу Диаболик. Очередное приключение героя начинается с совсем не радостной новости: девушка взломщика, прекрасная Ева, оказывается похищена. В обмен на жизнь и свободу верной боевой подруги, глава мафиозного картеля требует от Диаболика похитить многомиллионный шедевр – картину «Первородный грех».

Ключевые моменты истории наши своё отображение в черно-белых сценках, явственно напоминающих графический роман. Несмотря на большое количество подобных вставок, игра обладает собственной динамикой, благодаря различным механикам геймплея: стелсу, взлому (разнообразие привносит обширный арсенал всевозможных воровских приспособлений, начиная от обычного лома до ультрасовременных отмычек) и даже драк с противниками. Помимо самого Диаболика, в игре доступен ещё один персонаж – напарница Елена. Девушка – серьёзное подспорье в приключениях гениального вора, она обладает как навыками профессионального карманника, так и акробатическими способностями и даже умениями дешифровщика.