cyniczny, zawzięty detektyw, który ma szczęście. Scenarzysta uważał, że napisanie kontynuacji Maxa Payne'a jest „sztuką samą w sobie”. Ponieważ sceneria i postacie zostały już ustalone, Lake zdecydował, że głównym celem kontynuacji było „zachowanie tego, co dobre i naprawienie tego, co nie było tak dobre”, oraz poprowadzenie historii w zaskakującym kierunku. Scenariusz kontynuacji okazał się trzykrotnie dłuższy niż scenariusz poprzedniej odsłony serii. Ponadto założył, że bardziej złożona historia zwiększy szansę na to, że gracze przejdą grę kilkukrotnie.
Fabuła, czasami opowiadana za pomocą dialogów w grze, jest popychana do przodu za pomocą komiksowych obrazków, które odtwarzane są podczas przerywników filmowych. Twórcy uznali, że obrazki komiksowe są bardziej efektywne i mniej kosztowne w użyciu w przerywnikach filmowych niż w pełni animowane przerywniki filmowe. Zauważyli również, że obrazki komiksowe zmuszały gracza do samodzielnej interpretacji każdego z nich, a „niuanse są w głowie czytelnika [...] znacznie trudniej byłoby osiągnąć ten poziom z filmami w grze lub nawet animacjami prerenderowanymi”.