Zawsze chętne do zabawy, muzykalne Fraglesy Jima Hensona powracają! Gobo, Red, Wembley, Mokey, Boober i nowi przyjaciele zapraszają na wesołe, niezwykłe przygody i opowieść o magii, która spotyka nas, kiedy troszczymy się o nasz wspólny świat.
Rugal Bernstein kradnie z bostońskiego muzeum trzy relikwie: lusterka Kagura, naszyjnik Yagami i miecz Kusanagi. Artefakty pozwalają Rugalowi wejść i sterować alternatywnym wymiarem, który wojownicy przekraczają dla turnieju sztuk walki. Czeka on na przeciwników, jednak zamiast ich pokonywać, zabija z zimną krwią, aby pozostać jedynym, który stanie się królem wojowników. Tajny agentem CIA Mai Shiranui łączy siły z Iori Yagami i Kyo Kusanagi, aby go powstrzymać, zanim będzie mógł wyzwolić na świat ducha o nazwie Orochi w celu zniszczenia ludzkości.
Minkey (super-szpieg) i jego partner Mike byli najlepszymi szpiegami w biznesie. Przez wiele lat obaj współpracowali, wykonując bardzo niebezpieczne misje, graniczące z cudem... Kiedy Mike przeszedł na emeryturę, aby zająć się swoją córką Amelią, nie przewidzial, że zerwanie z przeszłością okaże się trudne. Po 10 latach Amelia wynajduje pewien wynalazek, którym jest zainteresowany dr Farley'a, dzięki temu chce on wywołać masowe trzesienie ziemi, więc porywa Amelię... Mike i Minkey będą musieli znowu wykonać misję... aby uratować Amelię... jak również cały świat... czy im się uda?