马里奥海贼团是大概一年多以前出现在乐园的，船长不是别人，正是之前在新世界掀起了滔天巨浪的海贼马里奥，把万国搅得天翻地覆，使得新世界的格局发生了根本性的变革，夏洛特•玲玲短时间内根本无法对金狮子的地盘发起总攻，于是，等到她回过神来的时候，金狮子终究还是喘过气来了，恢复了的金狮子又一次展露了惊人的魄力。
孤身出击，直逼万国，逼得夏洛特•玲玲不得不返航，BIG•MOM海贼团这一边的压力总算是解决，然后就是另一边，百兽凯多，金狮子亲自出手，和凯多在新世界展开了一场大战，两人打了八天八夜，两个人都是机动性超强的怪物，沿途硬生生的毁灭了三座岛屿，也依然没有决出胜负来。
反倒是因为打的太投入，冲进了白胡子的领地，被毁灭的三座岛屿之中，就有一座是白胡子海贼团的领地，于是，白胡子发怒了，双方的决斗化作了三方的混战，金狮子凯多体力消耗巨大，白胡子盛怒而来，结果居然是混战的三人之中两个怪物被另一个怪物活生生的打跑了，白胡子海贼团并没有善罢甘休，继续出击，直接冲进了金狮子海贼团的领地，最后反倒是一系列事件之后地盘扩充最大的一家。
新世界的局势就这样大概平稳，白胡子海贼团在报仇之后再一次安稳下来，不在动作，金狮子海贼团，百兽海贼团，BIG•MOM海贼团都在这一次的战争之中受创严重默默的舔着伤口，三大海贼的时代已经一去不复返，罗杰和白胡子，隐隐已经展现了超人一等的实力。
而很大程度上导致了这样局面的家伙，就是名为马里奥的男人，正是他让前期占据了极大优势的夏洛特•玲玲大伤元气，最终不得不坐视金狮子恢复根基。
所有人都以为马里奥死了的时候，他却再一次出现了，袭击了夏洛特•玲玲麾下的某个岛屿，然后马上又销声匿迹，再一次出现的时候，已经是在乐园了。
带着新的船员，组建了马里奥海贼团，在乐园开始了驰骋。
比起乐园的海贼团而言他们拥有压倒性的实力，从一出道开始就无可匹敌，短短一年多的时间，毁在马里奥海贼团手上的海贼团就已经超过了二十个，如果不是他们神出鬼没经常性的消失很长一段时间说不准这个数字还会翻个两三倍。
但是饶是如此，马里奥海贼团依然成为了乐园最具有实力的海贼团之一，马里奥也被人冠上了血手的绰号，他的名头，每一点都是手上的鲜血染出来的。
围绕着马里奥海贼团，一个和新世