クリスタルフロッグは何世紀にもわたり、その魔法でフロッグキングダムを守り続けてきた。ワンアイがその秘宝を奪い、王国を支配せんと企てたとき、フロッグキングはフレディとフロッグプリンセスに、森、砂漠、激流、氷の洞窟を越える大胆な旅を命じる。しかし守り手たちが到着すると、ワンアイが彼らを罠へと誘い込んだ可能性があることが明らかになる。