Akcja gry EVEValkyrie – Warzone toczy się w odległej przyszłości, w czasach gdy ludzkość skolonizowała niezliczone planety. Opowieść rozgrywa się w galaktyce nazwanej NowymEdenem, do której przed tysiącleciami prowadziła z Drogi Mlecznej brama podprzestrzenna. Jej załamanie odseparowało lokalnych mieszkańców od reszty ludzkości i zmusiło ich do utworzenia samowystarczalnych społeczności. Ostatecznie podzielili się oni na pięć głównych frakcji, które zaczęły konkurować ze sobą o surowce i przestrzeń do rozwoju. Rywalizacja ta czasem odbywa się bez rozlewu krwi, ale najczęściej konflikty między nacjami rozwiązywane są siłowo.