The movie has a unique style to it. I think it used stop motion and would of been made earlier 2000s or older.
All the characters were made of different house hold items like buttons, wing nuts, wire and so on.
Same goes for the buildings and terrain.
I remember it being shown on Shine tv, which is a New Zealand Christian tv channel.
Plot
The plot but simple goes like this. 4 to 5 people escape from a destopian city and go on a journey to find a place that is an allegory for heaven.
Their cross a desert
Go through a maze
Fight a monster on a bridge
Fight a crocodile
Get ship wrenched
And fight spider which is the devil.
Also the characters have a talking box that gives them Bible like advice.
VHS_Lives Posted new comment Aug 2, 2020
the legend of the sky kingdom?
https://www.amazon.com/Scripture-Cartoon-DVDs-Kids-Comedy-Adventure-Teaching-Cartoon-Characters-Animals-Animation-Christian-Kids-Christian/dp/B000B86N16
I think this may be what you are looking for. If so, you may also remember “Hoomania” from the same christian animation stuff….it is asked about every once in a while.