The synthesis and evaluation of simplified analogs of marine sponge-derived alkaloid 3-(phenethylamino)demethyl(oxy)aaptamine were performed to develop novel anti-mycobacterial substances. Ring truncation of the tricyclic benzo[de][1,6]-naphthyridine skeleton effectively weakened the cytotoxicity of the natural product, and the resulting AC-ring analog exhibited good anti-mycobacterial activity. A structure–activity relationship (SAR) study, synthesizing and evaluating some analogs, demonstrated the specificity and importance of the N-(2-arylethyl)quinolin-3-amine skeleton as a promising scaffold for anti-mycobacterial lead compounds.