We present the results of detailed dynamical simulations of the effect of the migration of the four giant planets on both the transport of pre-formed Neptune Trojans and the capture of new Trojans from a trans-Neptunian disc. The cloud of pre-formed Trojans consisted of thousands of massless particles placed on dynamically cold orbits around Neptune's L4 and L5 Lagrange points, while the trans-Neptunian disc contained tens of thousands of such particles spread on dynamically cold orbits between the initial and final locations of Neptune. Through the comparison of the results with the previous work on the known Neptunian Trojans, we find that scenarios involving the slow migration of Neptune over a large distance (50 Myr to migrate from 18.1...