Alexious came across a Spartan soldier near the Farm of Tripodiskos.

Alexious journeyed to Megaris in order to meet her father.

While in the Pronnoi Peninsula, Alexious came across a man near Kleptous Bay.

On Barnabas' advice, Alexious agreed to help him look for new crew members for the Adrestia.

Alexious was asked by Barnabas to retrieve cargo stolen by the Cyclops' mem.

Alexious attempted to find a ship in order for her to get to Megaris and fulfil Elpenor's contract.

Alexious met a vegetable merchant couple in the Cursed Valley of Pali.

Alexious met with Phoibe at Markos' vineyard.

Alexious met a priestess of Zeus who sought her aid to find the legendary Spear of Kephalos.

Alexious accepted the mysterious Elpenor's request to recover the Shroud of Penelope.

Unknown visitors had docked in Kephallonia, and Markos was sure they would stand in the way of his plans.

Alexios met with Markos to start planning on how to deal with the Cyclops of Kephallonia.

Alexios helped Markos fulfill his promise to help Drucilla deal with the bandits.

He had to save Phoibe , who had been kidnapped by the Cyclops' thugs.

Game start with the scene of Spartan leader during the war. Spartan leader is father of Alexios.

Following the successful bank job, Tommy goes to visit Paulie at his place to discuss what to do with the cash.

His plan is to have Tommy go to the old prison with a sniper rifle and assassinate the politician when he's delivering a speech.

Salieri family is on the verge of running the Lost Heaven underworld. Unfortunately, a politician named Mr. Sewer is threatening to crack down on organized crime and trying to move on Salieri territory.

After the death of Sergio Morello Jr., the Morello family has been crippled beyond saving. Now Don Salieri has one last task in order to remove his enemy.

All Tommy has to do is drive Paulie to the restaurant in Central Island.