During the attempt, Sinbad discovers the book is guarded by his childhood friend, Prince Proteus . While Sinbad hesitates, Eris steals the book herself, framing Sinbad for the crime.

Players battle supernatural monsters sent by Eris—including the giant bird Roc and the sea monster Cetus —using swashbuckling combat and acrobatic moves.

Sinbad and his crew of pirates set out to steal the magical Book of Peace for a massive ransom, hoping it will be their "one last job" before retiring to Fiji.

The narrative follows the plot of the DreamWorks animated film: