The Level 1 weapons are on the Adventure Map, the Level 2 weapons are on the Great Sea Map (Some are obtainable through Legend Mode), the Level 3 weapons are on the Master Quest Map, and the Level 4 weapons are on the Twilight and Termina Maps.