Valhalla je Asgardski matični brod pod zapovjedništvom Aegira. Brod je bio u aktivnoj službi kada su se Asgardi preselili na svoj drugi matični planet, Orillu. Valhalla je zajedno sa još pet asgardskih brodova uništila replicatorsku krstaricu koja se pojavila u orbiti Orille, ali nisu uspjeli spriječiti da mnogobrojni replikatorski blokovi padnu na planet i započnu napad.
