Game ini menceritakan kisah Max Payne, seorang mantan detektif polisi New York yang hidupnya hancur setelah keluarganya dibunuh oleh pengedar narkoba.