Mini, verdens yngste sørøver, er vokset op på Kaptajn Sabeltands skib, Den sorte Dame. Han drømmer om, at Kaptajn Sabeltand en dag vil se ham som en ægte sørøver og bestemmer sig for at finde Grusomme Gabriels forsvundne skat. Under sin søgen får han sig en ny ven – Veronika fra Månebugten.