The World is Mine(1997)

Meet Mon, a violent killer faithful only to his own eruptive desires, and his timid companion Toshi, a demolition-devil with a fanatical thirst for destruction. Their killing-spree across Japan is destined to intersect the path of the enormous "Higumadon", a mysterious beast on a Godzilla-like rampage from Hokkaido to Tokyo.