Record of Ragnarok menceritakan turnamen epik bernama Ragnarok, di mana 13 dewa terkuat melawan 13 pahlawan manusia terhebat dalam pertarungan 1-lawan-1 untuk menentukan nasib umat manusia, yang di ambang pemusnahan oleh para dewa. Pertarungan ini menggabungkan mitologi lintas budaya dengan tokoh sejarah legendaris (seperti Hercules, Tesla, Buddha) melawan dewa-dewa (seperti Thor, Zeus, Poseidon). Setiap manusia mendapat bantuan dari seorang Valkyrie yang berubah menjadi senjata Völundr untuk bisa bertarung setara, dengan nyawa Valkyrie juga dipertaruhkan.