There are 108 characters and 127 Ultimate Jutsus in the game (some characters have multiple moves). To use an Ultimate Jutsu you must press Triangle, Triangle, Circle. To unlock all characters simply beat the story.

Below are timestamps for every character. Please note that there are multiple variations of some characters and their Ultimate Jutsus are different. I go through them in the same order as the in-game character select (column by column):

TIMELINE:

#1 – Naruto (Sage of the Six Paths Mode) – 0:05
#2 – Naruto (Kurama Link Mode) – 0:26
#3 – Naruto (Sage Mode) – 0:43
#4 – Naruto – 0:54
#5 – Sakura – 1:46
#6 – Sai – 2:11
#7 – Kakashi – 2:20
#8 – Might Guy – 3:06
#9 – Yamato – 3:44
#10 – Shikamaru – 3:54
#11 – Choji – 4:03
#12 – Ino – 4:14
#13 – Neji – 4:24
#14 – Rock Lee – 4:36
#15 – Tenten – 4:46
#16 – Kiba – 4:57
#17 – Shino – 5:07
#18 – Hinata – 5:18
#19 – Asuma – 5:28
#20 – Konohamaru – 5:37
#21 – Shisui – 5:53
#22 – Iruka – 6:11
#23 – Kushina – 6:27
#24 – Jiraiya – 6:42
#25 – Kakashi – 6:52
#26 – Obito – 7:03
#27 – Rin – 7:16
#28 – Sasuke (Rinne Sharingan) – 7:36
#29 – Sasuke (Eternal Mangekyo Sharingan) – 8:14
#30 – Sasuke (Five Kage Summit) – 8:30
#31 – Sasuke (The “Taka”) – 8:42
#32 – Sasuke – 8:52
#33 – Orochimaru – 9:13
#34 – Kabuto (Sage Mode) – 9:22
#35 – Kabuto (Snake Cloak) – 9:37
#36 – Kabuto – 9:51
#37 – Suigetsu – 10:02
#38 – Jugo – 10:11
#39 – Karin – 10:21
#40 – The First Hokage: Hashirama Senju – 10:31
#41 – The Second Hokage: Tobirama Senju – 11:02
#42 – The Third Hokage: Hiruzen Sarutobi – 11:29
#43 – Minato – 12:02
#44 – Tsunade – 12:44
#45 – Danzo Shimura – 12:55
#46 – Kazekage: Gaara – 13:07
#47 – Kankuro – 13:42
#48 – Temari – 14:06
#49 – Raikage: Ay – 14:16
#50 – Killer Bee – 14:39
#51 – Darui – 14:52
#52 – Tsuchikage: Ohnoki – 15:05
#53 – Mizukage: Mei Terumi – 15:17
#54 – Mifune – 15:31
#55 – Madara Unchiha (Six Paths) – 15:44
#56 – Madara Uchiha – 16:03
#57 – Kaguya Otsutsuki – 16:41
#58 – Obito Uchiha (Ten Tails Jinchuriki) – 16:58
#59 – Obito Uchiha – 17:13
#60 – Tobi (Great Ninja War) – 17:32
#61 – Tobi – 17:45
#62 – Masked Man – 17:58
#63 – Obito Uchiha – 18:13
#64 – Pain – 18:27
#65 – Nagato – 18:36
#66 – Konan – 18:53
#67 – Itachi Uchiha – 19:04
#68 – Itachi Uchiha (Reanimation) – 19:13
#69 – Kisame – 19:26
#70 – Kakuzu – 20:03
#71 – Hidan – 20:15
#72 – Deidara – 20:26
#73 – Sasori – 20:36
#74 – The Fourth Kazekage – 20:46
#75 – The Third Raikage – 21:02
#76 – The Second Tsuchikage – 21:18
#77 – The Second Mizukage – 21:33
#78 – Hanzo – 21:48
#79 – Chiyo – 22:04
#80 – Zabuza – 22:15
#81 – Haku – 22:27
#82 – Yugito – 22:39
#83 – Yagura – 22:55
#84 – Roshi – 23:10
#85 – Han – 23:25
#86 – Utakata – 22:39
#87 – Fuu – 23:58
#88 – Naruto (Child) – 24:10
#89 – Sasuke (Child) – 24:22
#90 – Sakura (Child) – 24:32
#91 – Shikamaru (Child) – 24:45
#92 – Choji (Child) – 24:56
#93 – Ino (Child) – 25:08
#94 – Neji (Child) – 25:19
#95 – Rock Lee (Child) – 25:33
#96 – Tenten (Child) – 25:44
#97 – Kiba (Child) – 25:56
#98 – Shino (Child) – 26:08
#99 – Hinata (Child) – 26:21
#100 – Gaara of the Sand (Child) – 26:33
#101 – Kankuro (Child) – 26:45
#102 – Temari (Child) – 26:58
#103 – Kimimaro (Child) – 27:10
#104 – Naruto (The Last) – 27:22
#105 – Sasuke (The Last) – 27:40
#106 – Hanabi Hyuga – 28:00
#107 – Boruto Uzumaki – 28:16
#108 – Sarada Uchiha – 28:40