Destiny Board Traveler combina las reglas y estándares de los populares duelos de Yu-Gi-Oh! con un juego táctico de estilo RPG. Los jugadores eligen jugar como uno de los más de ocho personajes seleccionables, cada uno con un poder especial diferente. Hasta cuatro jugadores debidamente equipados pueden luchar cara a cara ya sea en solitario o multijugador.