שודדי ים אכזריים מתקיפים אניות סוחר העושות דרכן ברחבי הים התיכון וגוזלים מהן את מטענן. שתי קבוצות של לוחמים אמיצי לב מחליטים להילחם בשודדי הים כדי להביסם ולנטוע שוב ביטחון ושקט בקרב יורדי הים. עם זאת, כל קבוצה מעוניינת לזכות בתהילה עבור עצמה, ובזמן שהן נלחמות בשודדים הן גם בודקות היטב מה עושה האחרת, במטרה למנוע ממנה להיות זו שתשיג את הניצחון.
מתקפת שודדי הים הינו משחק אסטרטגי חצי-שיתופי המיועד לשני שחקנים, בו עליכם לשתף פעולה כדי להביס שודדי ים, לצבור נקודות ולנצח את היריב.
