В Paradise Fallen: The Card Game 2-4 игрока примут на себя управление племенами, старающимися исследовать и перемещаться между островами Падшего Рая, разыгрывая с руки карты, позволяющие выживать и продолжать путешествие. Набирая карты из колоды исследований, игроки получают необходимое продовольствие и ресурсы для дальнейшего исследования. Во время путешествия племена будут сталкиваться с разнообразными препятствиями. Первое племя, успешно исследовавшее заданное количество островов, побеждает.