Herd the Yakows in to their Pen

Finish the Aiolos Saga in the Story Mode (any difficulty)

Finish the Sanctuary arc of the Story Mode in Normal (do not start from the Stage Select)

Complete the Chamber of Grand Pope in the Story Mode

Use a Gold Saint to defeat another Gold Saint

Complete the Palace of Capricorn in the Story Mode

You've completed all of Beginner Survival.

You've completed all of Introductory Survival.

Completed Tale of Killer Bee.

You can now use all characters.

Completed Tale of Itachi Uchiha.

You can now use all support characters.

You can now use all past Hokages.