互いの気持ちに正直になったガリバーとミスティ。フィービーはというと、ガリバーのことをあきらめきれずに落ち込んでばかり。そうしてジブラルタルへとやって来た一行の前に、悪の心に染まったマギーマンモスが立ちふさがる。マギーマンモスはフィービーに一目惚れをして連れ去ってしまい…。