The Megabomb will appear somewhere in the Demesne of the Sandqueen area of the Nam-Yensa Sandsea after chaining 21 or more foes. It has multiple spawn points; the one pictured is one site among several.