인간과 마법의 인간 사이의 대전이 일어난 지 8년이 지났다. 전쟁의 위대한 영웅 중 한 명인 브라이언은 전쟁이 끝난 후 내내 돌보고 있던 소녀 칼린을 남겨두고 평화롭게 죽었다. 칼린은 조국을 떠나 배를 타고 용병으로 일자리를 구한다. 오는 길에 그녀는 기억상실증에 걸려 목적 없이 돌아다닌 소년 알과 만난다. 그들은 함께 지역 길드에서 일자리를 얻는 마을에 도달한다. 그들의 임무 중 하나는 해적선을 폭파하는 것이고, 거기서 그들의 위대한 모험이 시작된다.

토키노 미치시루브는 최초의 파르랜드 사가 게임의 직접적인 속편이다. 주로 등축전장에서 벌어지는 대규모 전략전투로 구성된 애니메식 전략 RPG이다. 플레이어는 등장인물을 전투장 위로 이동시켜 물리적으로 공격하거나 주문을 던진다. 전투 후 캐릭터는 경험 포인트를 얻는데, 플레이어는 이를 당원들에게 자유롭게 배포할 수 있다.