Publisher Deep Silver and developer 4A Games have released the official story trailer for Metro Exodus.