Story Mode: Either The Headbag guy in the mansion (Go straight from the forest entrance, pass the Mofu kingdom gates and the entrance to Lost Caves) or by chance after completing the Citizens petitions.
Free Mode: Buy it from Black NPC (near your sleeping zone)