伝説の青い石を求めて、ガリバーたちはシチリアにやって来た。到着早々、青マフィアと赤マフィアの抗争に巻き込まれ、赤マフィアのボスであるニキータのもとへと転がり込むことに。本来ならニキータと青マフィアのボスであるマーロンが婚約したことで、抗争は収まるはずだったのだが…。