The main difference between King of Tokyo and the Second Edition lies in the artwork, with the Second Edition featuring updated and reworked visuals. Additionally, some gameplay elements have been tweaked for balance and variety.