Para desbloquear o Krypto vá até o Planeta Zamaron (Planeta Rosa) e faça todas as missões do local (missões de personagem, não precisa pegar os Gold Bricks), a última missão será uma corrida contra o Krypto, vencendo ele será desbloqueado aí é só comprá-lo.
Para desbloquear o Ace vá até a Batcaverna (no salão principal) e faça as missões dele, são bem rápidas, assim que terminá-las Ace será desbloqueado aí é só comprá-lo.
Depois de comprar os 2 basta selecioná-los ao mesmo tempo e o aparece, pode ser em qualquer lugar.