Vojna se začne, ko marinci ujamejo Portgasa D. Acea, drugega poveljnika divizije Belobradcev in biološkega sina Gol D. Rogerja, nekdanjega piratskega kralja, in ga načrtujejo za usmrtitev. Aceov brat, Monkey D. Luffy, protagonist serije, in njegova posadka, Pirati slamnatih klobukov, poskušajo rešiti Acea, kar privede do spopada z marinci.
Ko se bitka stopnjuje, se vpletajo močnejši posamezniki in skupine, vključno s tremi admirali marincev, sedmimi vojskovodjami morja in celo nekdanjimi sovražniki piratov Belobradca, ki se odločijo boriti skupaj z njimi. Bitko zaznamujejo intenzivni boji, izdaja in osebne žrtve, saj obe strani utrpita velike izgube.
Paramount War ima več pomembnih posledic za svet One Piece. Spreminja razmerje moči med marinci in piratskimi posadkami, kar vodi v novo dobo piratstva. Prav tako razkriva pomembne informacije o zgodovini in skrivnostih vesolja One Piece, vključno s pravo naravo Hudičevih sadežev in obstojem starodavnega orožja.
Na splošno je Paramount War ključni dogodek v zgodbi One Piece, ki oblikuje prihodnost serije in ima trajne posledice na like in svet, v katerem živijo.