강철의 연금술사의 첫 번째 게임보이 어드벤스 게임인 미주의 윤무곡이 출시되고 어느 정도 인기를 끌자 2004년 7월 두 번째 게임보이 어드벤스 게임인 추억의 주명곡이 출시되었다. 게임 시스템 역시 이전 작을 거의 계승했고 미주의 윤무곡에서 레벨이 없었던 것이 추가되어 레벨이 등장했다.

게임 자체의 오리지날 시나리오를 가지고 있으며 에드워드와 알폰스의 소꿉 친구였던 윈리가 본격 참전해서 플레이 하게 된다. 윈리 역시 재료 카드를 가지고 탄환을 만들어 사용하는 방식으로 연성 총을 사용한다.

전작에 비해 스토리가 거의 두 배에 가깝게 늘어났기 때문에 재미를 느끼는 시간 역시 두 배가 되었다. 그리고 전작의 스토리가 어느 정도 이어지기 때문에 전작을 플레이 하고 플레이 하는 것을 추천한다.

강철의 연금술사의 진정한 히로인 윈리와 함께 모험을 떠나보지 않겠는가?