蜡笔小新之野生王国澳大利亚的一名独行侠过着平静的生活，然而当他得知他曾经爱过的女人并没有死亡，而是被残忍的黑帮绑架后，他的生活被彻底打破。为了对抗这个危险的犯罪组织，他必须寻找盟友，冲进这个充满暴力的世界，去营救他心爱的女人。这是一个现代版的、充满暴力的童话故事。