Der brave, etwas spiessige Büroangestellte Rokuro Okajima wird von seiner Firma beauftragt eine Diskette mit äusserst wichtigen, geheimen Daten per Schiff nach Borneo zu bringen. Während der Überfahrt wird das Schiff von einer Gruppe Piraten, die für die russische Mafia arbeiten, überfallen und Rokuro gekidnappt und als Geisel genommen. Entgegen Rokuros Annahme tut seine Firma allerdings nichts für seine Freilassung, sondern erklärt ihn einfach für tot. Als ihm das klar wird, schliesst er sich der Gruppe an und erhält den Spitznamen „Rock“. Zusammen mit dem hünenhaften Anführer Dutch, der Meisterschützin Revi und dem etwas zerstreuten Computercrack Benny fährt Rock von nun an durch die südostasiatische See und überfällt im Namen der geheimnisvollen Russin Balalaika verschiedenste Schiffe ...