For 30 years, the Amphibite Empire has ruled Earth. To disagree with them is to die.
Amelia Earhart was used to all the death. For 20 years, she served the Empire in the Human Soldiers of Earth.
After the mushroom clouds destroyed Tehran, she grew tired of killing humans for the Empire. Now she kill humans for the Rough Riders.
She received a mission from the Rough Rider Commander: Escort Albert Einstein, pride of the Upper Caste and tool of the Empire, from Paris to the South Pacific.
All she had to do was avoid the combined might of the Human Soldiers of Earth searching for the loudest fugitive in existence. Shouldn't be a problem.