Heiankyo Alien — стратегия с видом сверху и элементами головоломки. Игрок управляет полицейским периода Хэйан, который должен защищать столицу от вторжения инопланетян, вырывая ямы в земле и засыпая их обратно после того, как инопланетянин упал внутрь. Игрок получает очки за каждого пойманного пришельца, и чем быстрее отверстие заполняется после того, как инопланетянин падает, тем больше очков набирается. Число пришельцев увеличивается по мере прохождения уровней, и они могут сбежать из нор по прошествии определенного периода времени или если другой инопланетянин пройдет над их норой. Игрок проигрывает, если вступает в контакт с инопланетянином. Для каждого уровня существует ограничение по времени, и количество пришельцев резко возрастает, когда этот предел достигается, что по сути мешает игроку завершить уровень.