Dua tahun setelah kekalahan Dark Lugiel, ancaman baru muncul lagi dalam bentuk Alien Chibull Exceller, alien yang mencuri Victorium, Android One Zero, penegak androidnya, dan antek aliennya. Khawatir dengan pencurian Victorium, Victoria, sekelompok warga sipil kuno yang tinggal di bawah tanah mengirim Sho untuk mengambilnya dan memberinya peninggalan kuno, Victory Lancer yang mengubahnya menjadi pelindung mereka, Ultraman Victory.