Tiếp nối những sự kiện trong Ultraman Ginga. 1 ngày nọ,1 người ngoài hành tinh Chibu tên Exceller
đánh cắp những Victorium Stone ẩn sâu dưới lòng đất của Bộ tộc Victorian.
Shou-hoàng tử của Victorian đã được mẹ mình ban cho Victory Lancer giúp anh biến đổi thành Ultraman Victory để thu hồi những viên đá