Shinjiro Hayata, con trai của Shin Hayata, người đầu tiên là Ultraman, có sức mạnh đặc biệt tự nhiên. Một ngày nọ, Shinjiro bị tấn công bởi những kẻ thù vô danh. Ultraman đã cứu ngày hôm đó, và lột mặt mình để cho Shinjiro biết rằng anh ta là cha mình.
Ở thành phố thịnh vượng Russell, một lời tiên tri đe dọa sẽ làm khuấy động thế giới bắt đầu được nổi dậy. Một người đàn ông tên Sword là người đầu tiên nghe được kế hoạch náo động này và anh đã tự dấn thân mình vào cuộc chiến trong bóng tối với mục đích vạch mặt kế hoạch đó.
Ở tương lai, khối liên minh loài người tại dải ngân hà vẫn đang phải liên tục chiến đấu để chống lại một thứ gọi là “Hideous”. Trong lúc cuộc chiến đang diễn ra cao trào thì Redo, một trung úy trẻ và vũ khí di động hình người của mình đã bị hút vào một lổ hổng không gian.
Valkyria Chronicles is set in a fictitious continent reminiscent of 1930s Europe. The continent, called Europa, is divided into two main powers: The Imperial Empire, a monarchy in the east, and the alliance of democracies called the Federation in the west.
Câu chuyện được đặt trong một thế giới mà “Appmon” (rút ngắn cho “Appli Monsters”), sinh vật thông minh nhân tạo được sinh ra trong các ứng dụng di động. Nhân vật chính là Haru Shinkai người được một Appli ổ của riêng mình và mở ra khả năng của mình để mang lại Appmon với cuộc sống nơi ông gặp đối tác của mình Gatchmon.