Successfully complete the game in offline mode two times to unlock the very hard difficulty setting.