The story of Sacajawea has fascinated people for years. Sacajawea, a young Native American woman, accompanied Lewis and Clark on their exploration to the Pacific Ocean.