С чего вам начать - со сценария.
Распишите сценарий, можно даже с помощью Mind Maps, чтобы понять ход игры.
А дальше, от вас требуется сесть за изучение Android - я считаю этот момент куда проще, чем предыдущий.
От вас потребуется определить, что нужно, чтобы движок работал. Это как минимум:
- ведение профиля пользователя, где хранится информация и его статистика прохождения
- определение текущего состояния
- переходы между состояниями - прохождение по сценарию
