John, a socially awkward but kind-hearted foot fetishist, has just moved to Toeville in search of his dream girl - or rather, her feet. Armed with his trusty Foot Fetish Guidebook, which claims to lead him to the most divine feet in the city, John embarks on a journey that takes him through various neighborhoods, each with its own unique foot culture.