Novel sesquiterpene alkaloids, halichonines A (1), B (2), and C (3), were identified from the marine sponge Halichondria okadai Kadota. By spectroscopic analyses and synthesis, their structures were revealed to include a 6,6-bicyclic ring system and two prenylated amine moieties. In addition, 2 induced apoptosis in HL60 human leukemia cells.