Both are great and worth the visit but are quite different. The Beatles Story (as the name suggests) takes the visitor through the story of the Beatles using mocked-up scenes and displays. The Beatles Museum displays Beatles memorabilia including letters, film and clothing.