Valvrave de Bevrijder speelt zich af in het jaar 71 van de 'Ware Kalender'. Door de ontwikkeling van ruimtesteden leeft nu 70% van de mensheid in de ruimte, verdeeld over twee grote mogendheden: de Dorushia Military Pact Federation en de Atlantische Ring Verenigde Staten. Naast deze grote mogendheden heeft zich een derde factie gevormd, de kleine neutrale natie Jiouru, die economische welvaart heeft bereikt. Haruto woont in Jiouru en gaat daar naar de middelbare school wanneer plotseling het leger van Dorushia aanvalt en hij vervolgens het mysterieuze, 'verboden' mensachtige wapen Valvrave tegenkomt.