Po wydarzeniach w poprzednich częściach, Afro stał się najgroźniejszym wojownikiem na ziemi. Jednak wybrał życie w odosobnieniu. Wszystko się zmienia gdy u jego drzwi zjawia się mściwa Lady Sio, wraz ze swoim gangiem rządnych zemsty maniaków. Kobieta zabiera mu opaskę Nr 1 oraz resztki czaszki jego zmarłego ojca. Chcąc zapewnić ojcu spokojny spoczynek, Afro po raz kolejny zmuszony jest wkroczyć na ścieżkę przemocy. Wyrusza na poszukiwania opaski Nr 2, która da mu prawo walki o szczątki swego ojca.
Flapjack jest małym chłopcem, który został wychowany przez wieloryba Bańkę w Sztormowie. Wkrótce jednak Bańka ratuje starego pirata Kapitana Knykcia, który opowiada różne historie o wyprawach morskich, napełniając w ten sposób chłopca pragnieniem wyruszania w taką podróż. Aby móc to osiągnąć, musi zdobyć sympatię kapitana, często pakując się przez to w kłopoty. Cała trójka spędza czas w porcie, aby zdobyć pieniądze, które pozwolą im ruszyć w podróż i zdobyć tytuł Łowcy Przygód.
Prześladowany przez osiłka z sąsiedztwa Lucas odreagowuje frustrację, zatapiając mrowisko. Za ten postępek spotyka go kara: zostaje zmniejszony do rozmiaru owada.