Naši hrdinové Matt a Natalie si po další záchraně světa užívají chvíli klidu se svým kocourem, když je přepadne zlý fašista Lance a unese Natalie neznámo kam. Matt se tedy opět musí chopit meče a jít Natalie zachránit na vlastní pěst.

Adventure Story je plošinovková odbočka série Epic Battle Fantasy, taktéž vytvořená ve Flashi pro webové herní portály. V roli Matta budete muset projít dlouhou řadu levelů ve čtyřech různých prostředích a bojovat se starými známými nepřáteli z hlavní série EBF. Cestou budete sbírat nové vybavení a zlaťáky na nákup kouzel. Nechybí ani několik silných bossů, skryté poklady a lehké RPG prvky. Levely jsou rozdělené do několika menších částí, mezi kterými se pohybujete pomocí teleportů. U posledního teleportu, kterým dokončíte level, na vás vždy čeká kocour NoLegs.