We present a progress report on our deep and wide-field imaging survey of the Andromeda halo with Hyper Suprime Cam (HSC) mounted on Subaru. HSC is the upgraded prime focus camera after Suprime-Cam, having a field of view of 1.77 square degree (1.5 degree in diameter), namely about 10 times larger than that of Suprime-Cam. This camera will thus offer us great opportunities to explore unique and legacy surveys for the Andromeda halo, as well as for other Galactic Archaeology science cases.