Japonia, rok Hōei 4 (1707). Góra Fuji stoi u progu erupcji. Rozżarzona lawa wkrótce pochłonie trzy tajemne świątynie Seien-ji (聖煙寺), ukryte głęboko we wnętrzu wulkanu. Szogun postanawia ocalić bezcenne dziedzictwo i wysyła swoich najdzielniejszych oraz najbardziej utalentowanych samurajów na niebezpieczną wyprawę, której celem jest odzyskanie cennych skarbów.
Po wyczerpującej wspinaczce przez śnieżne zamiecie i zdradliwe skaliste zbocza samuraje odnajdują wejście prowadzące do wnętrza góry. Nagle wulkan zaczyna drżeć, a ściany jaskini pękają. Podłoże osuwa się spod stóp bohaterów, którzy wpadają do ogromnej komnaty skrywającej trzy świątynie powoli pogrążające się w rozżarzonej lawie. Teraz od samurajów zależy, czy zdołają przemierzyć podziemne korytarze i uratować jak najwięcej relikwii, świętych zwojów oraz mnichów, aby bezpiecznie sprowadzić ich do szoguna, zanim wulkan wybuchnie i wszystko zostanie bezpowrotnie utracone.
Fuji Koro oferuje zarówno tryb rywalizacyjny dla 2–6 graczy, jak i tryb kooperacyjny dla 1–6 osób. Podczas rozgrywki gracze zdobywają święte zwoje i plany magicznej broni, gromadzą surowce, wytwarzają coraz lepszy ekwipunek i próbują wydostać się z wnętrza wulkanu, zanim dojdzie do jego pełnej erupcji. Na swojej drodze napotkają również fantastyczne smoki, z którymi będą musieli walczyć samodzielnie lub wspólnie z innymi graczami. Końcowa faza gry rozpoczyna się w chwili, gdy jeden z graczy zdobędzie 30 punktów zwycięstwa. Od tego momentu wszyscy mają jeszcze osiem ostatnich tur na ucieczkę z wulkanu.
Aby zwyciężyć, należy zdobyć najwięcej punktów zwycięstwa, pokonując smoki, eksplorując jaskinie, wykuwając potężną broń oraz dostarczając szogunowi magiczne przedmioty, smocze zęby i uratowanych mnichów, zanim będzie za późno.