Back to Gaya (2004)

The beautiful world of Gaya is home to two similar humanoid species: Zeldons who are the furry majority residents, and Snurks, who are goblin-like outcasts. But suddenly all Gayans are facing imminent danger when a magic stone which protects their world, "the Dalamite", is beamed away by a mysterious force. Three Snurks immediately go after it, hoping to be the heroes for once. They are shortly followed by some standout Zeldons: Zino the trouble-prone popular guy & his sidekick, clever but somewhat cowardly inventor Boo, as well as rebel princess Alanta. Their journey ends up leading them all on a dangerous interdimensional quest to find the stone, while they must also figure out a way to get back to Gaya.

Unfortunately the movie Back to Gaya is not yet available on Paramount Plus.