An emperor penguin was rescued from an Australian beach after presumably making a 2,000-mile trek from its Antarctic habitat.