Astebros to rozpikselowana platformówka roguelite 2D dla jednego do dwóch graczy, opowiadająca o początkach królestwa Asteborg, po raz pierwszy przedstawionego w Demons of Asteborg. Przełączaj się między trzema różnymi postaciami podczas gry, podbijaj proceduralnie generowane poziomy i stopniowo eliminuj niezliczonych odrażających przeciwników. Po drodze zbieraj monety i różnego rodzaju materiały, aby kupować i ulepszać swój sprzęt, uwalniaj mieszkańców, abyś mógł korzystać z ich usług w obozie, i zdobywaj cenne kule mocy, pokonując bossów i używając ich do odblokowywania dostępu do innych obszarów.

Dawno, dawno temu ludzie wyruszyli na poszukiwanie ziemi obiecanej, ale pierwsza ekspedycja eksploracyjna, która dotarła na kontynent Asteborg, została schwytana i uwięziona. Kiedy król dowiedział się o jej losie, natychmiast wysłał trójkę bohaterów, aby uratowali ocalałych. Po tym, jak bohaterowie wylądowali na zagrażającym życiu kontynencie, Rorick, duch jednego z pokojowo nastawionych mieszkańców, który dawno temu został zabity przez krwiożercze potwory, zaoferował, że poprowadzi ich w przygodzie pełnej ohydnych potworów, potężnej magii i nieoczekiwanych niespodzianek. Z pomocą Roricka, pragnącego pomścić zagładę swojego ludu, być może naszym bohaterom uda się pokonać wszystkie pułapki Asteborga i uwolnić członków zaginionej ekspedycji...