La storia inizia in un tipico scenario nello stile di Double Dragon/Final Fight, sulla Strada 64, con due protagonisti: Rick (Anderson), un detective privato professionista, calmo e intelligente, di 35 anni, e gestore dell'agenzia investigativa; e Allen (Tombs), un 19enne riformato teppista addestrato da Rick, irascibile e violento quando si arrabbia. All'inizio della trama, una malvagia corporazione nota come l'organizzazione Legacy ha rapito la figlia di un uomo di mezza età e gli ha lasciato una lettera spiegando perché l'avevano rapita. Una notte inoltrata, proprio mentre Rick e Allen stavano per chiudere l'ufficio, l'uomo ricco di mezza età fece irruzione nell'ufficio, esausto. Chiese aiuto per salvare sua figlia e consegnò la lettera a Rick e Allen. Il giorno seguente, Allen nota un annuncio nella sezione annunci classificati con una struttura di frase simile a quella della lettera lasciata dai rapitori. Rick non riusciva a capirlo così facilmente, finché Allen non gli disse di osservare attentamente sia la lettera che l'annuncio. Ben presto si resero conto che la scrittura in realtà è un codice segreto, compreso solo da alcuni capi della criminalità; così Rick e Allen si avvicinano alla base principale dell'organizzazione Legacy per trovare la verità e salvare la figlia rapita. In seguito, l'ambientazione assume un sapore steampunk, man mano che la storia prosegue, arrivando al culmine in una battaglia all'interno di un dirigibile.