The Gravestone represented a formidable alien combat frigate. It demonstrated its power by overcoming the Eternal Fleet, a fleet comprised of droid-operated warships engaged in the systematic annihilation of life within Wild Space. This victory was achieved through the utilization of its potent Omnicannon. After a battle with the aforementioned fleet, the Gravestone vanished, having been deliberately sunk in the Endless Swamp on the planet Zakuul. Centuries passed before the crew led by the Outlander located it. They subsequently repaired the starship and utilized it to facilitate their escape from Zakuul. Before the establishment of the Alliance on Odessen, the Gravestone served as the mobile headquarters for the Outlander's organization.
The Gravestone was a combat frigate crafted by a group of scientists hailing from the planet Iokath. This occurred centuries prior to the Galactic War that pitted the reconstituted Sith Empire against the Galactic Republic. The Gravestone's powerful Omnicannon possessed the ability to target a single enemy starship and propagate the damage to nearby vessels. This capability proved exceptionally valuable against the Eternal Fleet—a massive fleet of unstoppable warships controlled by sentient droids that was systematically destroying all life it encountered. During a massive battle, the Gravestone triumphed over the Eternal Fleet and deactivated it, leaving the ships dormant somewhere in Wild Space. Although presumed lost, the Gravestone was, in reality, deliberately scuttled by its builders and deposited in the Endless Swamp of the planet Zakuul, where it remained for a considerable duration.
Koth Vortena, Lana Beniko, HK-55 and the Outlander eventually rediscovered it after their crash in the swamp following a rescue mission to liberate the Outlander from the Spire. The group repaired the ship, and successfully fled Zakuul aboard the Gravestone, employing the Omnicannon to create an opening in the Eternal Fleet—which was now under the command of Arcann, Emperor of the Eternal Empire. The Gravestone barely made it to the nearby shadowport Asylum, where it underwent repairs and Vortena's former crew rejoined the vessel.
The droid intelligence SCORPIO became a member of the Outlander's crew with the intention of communicating with the Gravestone's central computer, as she saw it as an intelligence on par with her own. After connecting with the ship, she was able to repair and revitalize many of its systems—just in time to use them during the Battle of Asylum, when the Outlander's crew escaped the Eternal Fleet's blockade and assault upon Asylum. The Gravestone then journeyed to the planet Odessen, where it remained docked with the Outlander's newly formed Alliance constructed base in the nearby cliffs.
The Alliance's inner circle later utilized the Gravestone in a mission aimed at capturing an Eternal Fleet warship with the hope of using GEMINI Prime to seize control of the entire network. As a boarding party, consisting of the Outlander, Lana, Senya Tirall, SCORPIO, and Theron Shan, boarded the ship, the Gravestone kept the battlecruiser engaged. However, the mission took a turn for the worse when the GEMINI captain transmitted a distress signal. After retrieving the boarding party, excluding SCORPIO, along with two prisoner pods, the Gravestone jumped into hyperspace just as Arcann's flagship and the Eternal Fleet arrived. While in hyperspace, the Gravestone received a message from SCORPIO, who had feigned her destruction and had assumed control of the majority of the Eternal Fleet.
The Gravestone subsequently defended Odessen against Arcann following SCORPIO's leak of its location. With Theron operating the omnicannon, the Gravestone unleashed two shots that obliterated a segment of Arcann's support ships. This enabled the Outlander and a strike team to board and disable the Eternal Flagship's weapons and shields. The omnicannon soon malfunctioned as SCORPIO attempted to remotely seize control of the ship, but Koth thwarted her efforts. After repairing the omnicannon, the Gravestone fired at the Flagship just as the Eternal Fleet converged to charge a potent energy attack, resulting in a massive explosion that destroyed the Flagship and the Fleet, thereby saving the Alliance from annihilation.
The Gravestone subsequently responded to a distress signal from a cargo freighter called Ridala, which was under attack by two Eternal Fleet ships. Koth permitted the Ridala to dock, unaware that it secretly harbored Empress Vaylin and SCORPIO. They had exploited the Outlander's apparent demise on Dromund Kaas to seize the Gravestone. Koth managed to evade capture while the rest of his crew were taken prisoner by Vaylin, and he managed to send a distress call to Odessen. With the bridge controls and weapons locked by a special passcode of Koth's, preventing Vaylin and SCORPIO from taking control of the ship, the Empress interrogated his second, Len Parvek, who revealed under torture that the passcode was based on Koth's war record on the soldiers who died under his command.
As the Alliance fleet engaged the Eternal Fleet, the Outlander and Lana Beniko boarded the Gravestone to retake the ship. Koth then informed them that he had secretly placed a quantum bomb onboard the ship that would go off if SCORPIO unlocked the bridge control without his secondary passcode. The Outlander and Koth worked to disable three bomb fuses before heading to the bridge, finding the latter's crew left alone. A hologram of SCORPIO revealed she knew of the quantum bomb, as she wished to preserve the Gravestone, and that Beniko was fighting Vaylin in the dark sanctum of the ship, where Koth hid the bomb. As the Outlander fought Vaylin, their fight accidentally set the bomb off on a three minute timer.
Just as Vaylin had the advantage over her foe, Valkorion directly intervened, activating his daughter's mental conditioning with the phrase, "Kneel before the dragon of Zakuul", forcing the Empress to retreat. With the bomb about to go off, the Outlander destroyed any nearby power relays, allowing Koth to defuse the bomb. Soon after, Theron Shan brought a small Alliance squad with him aboard the ship. Unfortunately, with the Gravestone no longer in danger, SCORPIO, revealed to be operating under her own agenda, seized control of the ship and discovered the location of Iokath, to which she promptly set a course. As the Gravestone entered Iokath's superstructure, the occupants were soon incapacitated by a planetary energy weapon fired by ARIES, the only sentient droid caretaker of the planet, who then spread both the Outlander and Vaylin's crews across the planet to place in impossible "tests" to determine who was worthy of inheriting Iokath. The Gravestone was then impounded at a fleet spire along with the Eternal Fleet.
Theron repeatedly attempted to scan for the Gravestone's location with no success before deciding to scan for his shuttle docked in its hanger. He then remotely piloted his shuttle to the Outlander's party's location and after dropping their leader off at ARIES' base, flew to the Gravestone's location. The Gravestone then returned to ARIES base to retrieve the Outlander and managed to escape Iokath before the energy weapon overloaded and flooded the planet with lethal radiation. Upon their return to Odessen, the Alliance got to work upgrading the Gravestone with datafiles recovered from Iokath to improve its combat abilities, rendering it inoperative for the time being.
The new upgrades were nearly complete when Vaylin led a second assault on Odessen. The Outlander, who had returned after chasing Vaylin to Nathema, defended the Gravestone, giving the crew enough time to finish the upgrades so the frigate could join the battle.
Following Vaylin's defeat, The Outlander headed to Zakuul to seize the Eternal Throne. The Gravestone's omnicannon allowed the strike group to break the blockade around the Spire and land on the surface of the planet.
Upon the Alliance mission to Nathema, the Gravestone was hijacked by Zildrog and used to destroy the Eternal Fleet. Afterword, it was poised to destroy Odessen, but was thankfully stopped after the Alliance Commander destroyed Zildrog, destroying the Gravestone and Eternal Fleet in the process.
The Gravestone made its initial appearance in BioWare's 2016 expansion, titled Knights of the Eternal Throne, for its 2011 massively multiplayer online role-playing game, Star Wars: The Old Republic.