동료의 배신으로 콜드 슬립 상태가 된 츠카사. 그리고 전 인류를 부활시키기 위해 과학 왕국은 석화 광선의 발생원, 지구의 뒤편인 신세계로 향한다. 세계에 갑자기 나타난 석화의 수수께끼를 풀기 위해서 스톤 월드 대항해 시대가 드디어 시작된다!