Игрок берет на себя роль девушки по имени Лира, которая путешествует по снежным пустошам севера в поисках своего друга, похищеного таинственной организацией известной как Gobblers. Помогают в ей в этом путешествии покрытый броней полярный медведь и демон по имени Pantalaimon (Pan).

Используя золотой компас и другие предметы, они исследуют холодные пустоши и сражаются с различными врагами ради спасения друга Лиры.