Don Krieg, auch bekannt unter seinen Beinamen Foul-Play Krieg und Piratenflottenadmiral, ist ein prominenter Antagonist aus der East Blue-Saga. Er ist der Kapitän der Krieg-Piraten und befehligte auf dem Höhepunkt seiner Macht die beeindruckendste Piratenflotte in East Blue, eine Flotte von fünfzig Schiffen mit einer Besatzung von fünftausend Mann. Sein Ruf beruhte auf einer Reihe rücksichtsloser und betrügerischer Taktiken, darunter das Ausgeben als Marineoffizier, um sein erstes Schiff zu kapern, und seine charakteristische Strategie, eine weiße Kapitulationsflagge zu hissen, um ahnungslose Gegner zu überfallen.

Getrieben von einem unstillbaren Ehrgeiz, setzte Krieg sich nach der Beherrschung von East Blue zum Ziel, die tückische Grand Line zu erobern. Seine gewaltige Flotte wurde jedoch bereits eine Woche nach der Reise von dem Shichibukai Dracule Mihawk systematisch vernichtet, der aus purer Langeweile alle bis auf sein Flaggschiff zerstörte. Krieg und seine hundert überlebenden Besatzungsmitglieder entkamen knapp mit dem Leben und trieben dem Verhungern nahe zurück nach East Blue. Diese demütigende Niederlage prägt seine Rolle in der Erzählung, als er im schwimmenden Restaurant Baratie ankommt, ein verzweifelter und gebrochener Mann, der schnell zu seiner wahren Natur zurückkehrt.

Kriegs Persönlichkeit ist geprägt von seinem Glauben, dass nur der Sieg zählt, und er wird jede hinterhältige Methode anwenden, um ihn zu erreichen, wobei er Konzepte wie Ehre, Gnade und Stolz als sentimentale Schwächen betrachtet. Er ist arrogant, grausam und zutiefst unehrlich, strahlt übermäßiges Vertrauen in seine eigene Stärke und sein Arsenal versteckter Waffen aus und besteht darauf, der mächtigste Mann der Welt zu sein, selbst nach seiner vernichtenden Niederlage. Er regiert seine Crew durch absolute Angst und drakonische Gewalt, fordert bedingungslosen Gehorsam und bestraft jedes Zögern oder jede abweichende Meinung mit dem Tod. Diese Grausamkeit geht einher mit einem taktischen und strategischen Verstand; Krieg ist ein fähiger Stratege, der den Wert der Stärke seiner Untergebenen und die Macht der Täuschung versteht, indem er Köder und Verkleidungen einsetzt, wie zum Beispiel seinen ersten Maat Gin als sich selbst zu verkleiden, um unnötige Risiken zu vermeiden.

Seine wichtigsten Beziehungen sind von dieser tyrannischen Führung geprägt. Seine bedeutendste Bindung ist zu seinem loyalen rechten Mann Gin. Gin ist ergeben, führt die brutalsten Befehle seines Kapitäns ohne Zögern aus, teils aus Respekt, aber größtenteils aus tiefer Angst. Im Baratie-Arc, nachdem er vom Koch Sanji gefüttert wurde, bittet Gin um Gnade für das Restaurant, ein Moment des Mitgefühls, den Krieg als ultimativen Verrat ansieht. Als Reaktion degradiert Krieg Gin und versucht, ihn mit einer Giftgasbombe hinzurichten, ein Akt, der seine Bereitschaft zeigt, selbst seinen vertrautesten Untergebenen für das geringste Anzeichen von Ungehorsam fallen zu lassen. Ein anderer Untergebener, Pearl, teilt Kriegs Philosophie des Foulspiels, aber der Kapitän hält ihn für nützlich, aber entbehrlich. Über seine Crew hinaus hegt Krieg einen tiefen, wütenden Groll gegen Dracule Mihawk für die Zerstörung seiner Flotte, obwohl Mihawk selbst Krieg mit völliger Verachtung betrachtet. Er wird zum Feind von Monkey D. Ruffy und der Crew der Baratie, als er versucht, ihr Schiff und Zeffs Logbuch zu stehlen, um einen zweiten Versuch auf der Grand Line zu unternehmen.

Don Krieg ist ein beeindruckender Kämpfer, dessen Kraft fast vollständig von seiner maßgeschneiderten Wootz-Stahl-Rüstung stammt, die als mobiles Arsenal dient. Seine physische Stärke ist immens, sodass er schwere Gegenstände wie den von den Baratie-Köchen verwendeten Riesenkanonenkugel-Fisch heben und werfen kann. Die Rüstung selbst ist stark verstärkt und bietet eine starke Verteidigung, die mächtigen Schlägen standhalten kann. Aus diesem Anzug heraus kann Krieg eine Vielzahl von Waffen einsetzen. Dazu gehören der Drill Diamond Knuckle, diamantenbesetzte Handschuhe für den Nahkampf; die Giftgasbombe MH5, eine tödliche chemische Waffe, die eine tödliche Wolke freisetzt, die eine Gasmaske zum Überleben erfordert; der Flammenwerfer, der einen Schiffsmast in Sekunden verbrennen kann; das Nadel-Maschinengewehr, das vergiftete Projektile abfeuert; der Morgenstern, eine große Stachelkugel an einer Kette; und seine Hauptwaffe, der Kampfspeer, ein explosiver Speer, der bei Aufprall detoniert. Trotz seines Arsenals und seiner Stärke wurde er letztendlich von Ruffy nach einem langwierigen und brutalen Kampf besiegt.

Obwohl er zunächst besiegt und von seinem ersten Maat Gin von der Baratie weggetragen wurde, endet die Geschichte des Charakters hier nicht. Sein Schicksal wurde Jahre später enthüllt. Nachdem er sich von seiner Niederlage erholt hatte, wurde gezeigt, dass Don Krieg und Gin überlebt hatten und schließlich ihren Weg zur Pirateninsel Hachinosu fanden, wo sie sich den Blackbeard-Piraten anschlossen. Später erscheinen sie zusammen, während sie einer welterschütternden Übertragung lauschen, was bestätigt, dass der ehemalige Piratenflottenadmiral von East Blue seine Karriere als Pirat in der Neuen Welt fortsetzt.