''Lord Kratos, the beast is destroying the fleet!"
Kratos' Fleet was a large group of Greek Ships and Sailors that sailed in the Aegean Sea.
Kratos was among the sailors on one of the ships. During their journey, the fleet was attacked by the Hydra, which quickly proceeded to decimate the ships. Kratos was ordered by Poseidon to kill the beast, and granted him Poseidon's Rage. Most of the sailors were killed within the first few minutes of the attack, but a select few were lucky enough to survive. One of the Sailors was pinned by an Undead Archer when Kratos reached the ship, and when he tried to warn Kratos of them, was killed by an arrow. The fleet was also attacked by a collective army of Harpies and Undead Legionnaires, along with the Hydra.
As the God of War, Kratos experienced a rather disturbing vision about his mother, Callisto, and his brother, Deimos. Determined to discover the meaning of that vision, Kratos set out to sea and traveled to the city of Atlantis along with a large group of ships. After he debated with Athena about the worth of the mission, Kratos was attacked by Triton Soldiers. After he killed all of the soldiers who were in his path, Kratos was attacked by Scylla, who destroyed the ship and Kratos and the beast did battle.
Later on in his journey, Kratos desired to return to Atlantis in order to unlock the door to the Domain of Death. He took another ship and headed off, along with a few soldiers, to the sunken city. Kratos was attacked, however, by Harpies, Triton Soldiers, and the wrath of Poseidon himself. Eventually, because of the lightning that the Sea God sent to Kratos' ship, the Ghost of Sparta was thrown off the boat. He was then enveloped in a great torrent of water, but survived and awoke in Atlantis.
- The Sailors produced Green Orbs when they were killed.
- The Captain was one of the few survivors, until Kratos threw him down the Hydra King's throat.
- Even though it was known as Kratos' Fleet, it was likely that Kratos himself did not command it.