The Destiny's Bounty was a large red airship that became the ninja's headquarters after the Hypnobrai destroyed the Monastery of Spinjitzu. It was once the vessel of the feared Captain Soto and his pirates, who fought against the Sky Pirates before defeating their captain Nadakhan and marooning his crew across realms. The Bounty ruled the seas for several years, before crashing into a rocky cliff and killing its crew.
When the ninja found the ship in the Sea of Sand, they used it as their base of operations and quickly renovated it so that it could fly. During their ordeal with the Serpentine, the ship was a valuable weapon, but it would soon be splintered to pieces by the Great Devourer.
After the Devourer's death, Lord Garmadon used the Golden Weapons to transform the vessel's remains into the Black Bounty for himself and the Serpentine. Garmadon's son, Lloyd, would later take back the ship and the ninja would restore it to its old appearance.