Walau sempat terjadi kekacauan dalam perjalanan mereka, rombongan Hayate dan Nagi akhirnya tiba dengan selamat di Shimoda. Sesampai di sana, ternyata masalah lain telah datang mengintai. Kotetsu yang naksir berat pada Hayate ikut datang ke Shimoda dan menimbulkan kekacauan! Nagi yang salah paham akan hubungan antara Hayate dan Kotetsu menyalahkan Hayate dan lari meninggalkannya. Sesaat kemudian, muncul makhluk lain bernama Maya yang memiliki kaitan erat dengan jatuhnya meteor di Shimoda!