“The song tells a story in which Warren G., while looking for some “skirts” (women), is mugged in Long Beach, California. Nate Dogg is trying to find Warren G. at the same time, and when he finds that Warren G. is getting mugged, he kills the people mugging him. The two then look for women together, whom they eventually find.”
