Atlus USA has streamed a new story trailer for The King of Fighters XIV. The trailer showcases the teams competing in the tournament as well as a new enemy.