Anos depois da trama do primeiro filme, Lady Snowblood está presa, sentenciada à morte pelos crimes que cometeu. Ela é salva, a caminho da execução, por integrantes da polícia secreta, que lhe oferecem o perdão e a liberdade caso ela mate o líder de um grupo de revolucionários. Porém, ao constatar as tristes condições em que vive o povo, a assassina resolve se aliar aos seus alvos contra os políticos que a contrataram.
O primeiro Western-Spaguetti japonês! Neste hino bem-humorado para as alegrias da comida, a história principal é sobre o motorista do caminhão Goro, um cowboy do asfalto, que "cavalga" para a cidade como um Shane moderno para ajudar a viúva e chefe de cozinha Tampopo a transformar seu restaurante no lugar perfeito para o conhecido Udon, a sopa de macarrão japonesa. Entrelaçadas nesta história principal temos uma série de pequenas histórias sobre a importância dos alimentos. Desde um gangster que mistura sexo quente com alimentos, até uma velha que aterroriza um vendedor de legumes por compulsivamente apertar suas mercadorias.