Adventure Time: Finn and Jake Investigations to pełna akcji trójwymiarowa wariacja na temat klasycznej gry przygodowej z fabułą. Finn i Jake decydują się na rozpoczęcie kariery profesjonalnych detektywów. Śledztwo w sprawie dziwnych zdarzeń i tajemniczych zaginięć doprowadzi graczy do przeprowadzenia wywiadów z różnorodnymi mieszkańcami krainy Ooo, walki ze złoczyńcami, eksploracji otoczenia i rozwiązywania zagadek - tak jakby sami przeżywali odcinek Adventure Time.

Finn i Jake napotkają na swojej drodze wiele znajomych postaci, w tym BMO, Abrakadaniela, Guntera i Starchy'ego, którym głosów użyczają ci sami aktorzy, co bohaterom serialu.

Na gracza czeka pięć spraw, z których każda ma określoną fabułę niczym odcinek serialu. Ale może mimo wszystko wszystkie one mają coś wspólnego?