Rusty Rabbit показывает мир, где люди ушли с Земли во время ледникового периода, после чего кролики со временем стали править планетой. Новая цивилизация ушастых изучает наследие людей в руинах, в частности на Дымовой Горе. Тех, кто исследует эти развалины, называют копателями ржавчины, они ищут материалы и знания в неизведанных просторах. Главный герой — пожилой кролик Стамп, зарабатывающий на жизнь раскопками и вылазками, пилотируя своего меха, Хламстера.

Привычный уклад Стампа меняется, когда он встречает отряд копателей BBs во время экспедиции под Дымовую Гору. Он присоединяется к ним, чтобы проникнуть глубже в строение, в поисках его содержимого. В ходе этого приключения в Rusty Rabbit Стамп находит сведения о своей дочери, указывающие, что ей грозит опасность. Эти находки также раскрывают детали мира, которые ставят под сомнение прежние убеждения героя.

Игрок перемещается по развалинам, управляя Хламстером Стампа, используя его подвижность для перемещения по локациям. Механизм помогает продвигаться, проламывая препятствия на уровнях с боковой прокруткой. В ходе странствия Стамп получает разное оружие и умения, нужные для прохождения различных зон и схваток с противниками. Сборка трофеев служит способом улучшения возможностей и открытия доступа к ранее закрытым участкам замерзшего мира. Стамп также общается с другими обитателями, способными помочь в его игровой миссии.