To unlock 'I Will Avenge You, Father' you must complete 'S.P.Q.R.' on any difficulty, from Beginner to Centurion. By the time you start Legendary, this will already have unlocked.
S.P.Q.R. is the second chapter within the game following Marius helping out his father, and this is story related and can't be missed.