The premise of Andromeda takes players out of the Milky Way and into new galaxies to help find the human race a new home. You can expect all manner of new aliens, but the new trailer confirms that both the Krogan and Asari species will be making a return.